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out means to send out the root retrieval demand which added those weighting values to each 
channel connected to this on the basis of the end of a local when starting a communication link 
after choosing the root as the method of a course of the channel between predetermined phase 
hands, and said root retrieval demand When it comes in the form which added said weighting 
value of the channel via which it went till then, A root retrieval demand junction means to send 
out to the predetermined channel which referred to the weighting value of each channel 
connected to this on the basis of the end of a local, and was chosen from from among these 
channels in the form where the weighting value of the channel was added. When the root 
retrieval demand which used the end of a local as the communicative phase hand comes A root 
decision means to determine the optimal root based on said weighting value of the added 
channel via which it went till then. When the notice by this notice means of a root retrieval result 
comes to the notice means [ to notify the root determined by this root decision means to the 
sending-out origin of a root retrieval demand ] of root retrieval result, and sending-out origin of 
a root retrieval demand, A communication link initiation means to start a communication link to 
the phase hand of said communication link according to the root shown in this, A data junction 
means by which the sending-out origin of said root retrieval demand sends out the data sent out 
after root decision to the following channel according to this root, The wireless terminal 
characterized by providing a notice means at the time of communication link [ which notifies this 
to the terminal which started the communication link using the remainder of the root which said 
root decision means determined when it became impossible to have used the channel to which 
this data junction means sends out data ] improper. 

[Claim 4] claim 1 which the weighting value added to a root retrieval demand is an aggregate 
value of the weighting value of each channel via which it went from the sending-out origin of a 
root retrieval demand, and is characterized by said root decision means determining the optimal 
root based on the magnitude of this aggregate value - claim 3 — a wireless terminal given in 
either. 

[Claim 5] claim 1 characterized by acting as intermediary by said root retrieval demand junction 
means choosing the channel which does not use the channel already chosen with reference to 
the root sent with said root retrieval demand - claim 3 — a wireless terminal given in either. 
[Claim 6] as for said root decision means, said root retrieval demand should pass each root with 
said weighting value — claim 1 characterized by determining the optimal root using a duration 
until it is received - claim 3 — a wireless terminal given in either. 



[Translation done.] 
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* NOTICES * 

JH) and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. ^m^ shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] Especially this invention relates to the wireless terminal which can set up 
the root between the terminals of the phase hand who communicates by the local network with 
respect to a wireless terminal. 
[0002] 

[Description of the Prior Art] Wireless terminals, such as a personal digital assistant, have 
spread broadly, and attentions have gathered also for the local communication link of these 
wireless terminals with this. The typical thing of such a local network is an ad hoc (ad hoc) 
network. An ad hoc network is a local network created temporarily if needed, and the wireless 
terminal which constitutes a network does not know a mutual existence in advance. Moreover, 
the server which manages these networks intensively does not exist. Each wireless terminal 
does not need a special setup for a communication link, but can recognize a surrounding wireless 
terminal autonomously, can build a network, and can do informational exchange and an 
informational share. For this reason, it may say that the wireless terminal which existed on the 
network leaves suddenly, and the structure which can be adapted to such change is searched 
for. 

[0003] In case such a local network is formed, via what kind of wireless terminal data are 
transmitted to other wireless terminals poses a problem from a certain wireless terminal. In 
transmitting and receiving data between computers generally, it transmits IP data from the IP 
address of arbitration to IP (Internet Protocol) address of the destination using a routing 
protocol by the network layer in OS! (Open System Interconnection: open systems 
interconnection). In this case, the 1st technique of adopting distance vector routing made into 
the conditions of selection of distance as a routing protocol for routing to be used and the 2nd 
technique of adopting link state-vector routing made into the conditions of selection of a link 
condition exist. 

[0004] In distance vector routing as the 1 st technique of these, the pop number as the number 
of counts of the gateway hop as an element which determines the delivery root of IP datagram is 
used, and the distance vector is computed. And the root is determined because a distance 
vector chooses a short path. A pop number means the number of the gateways which will meet 
by the time IP datagram reaches even to the destination terminal connected to other LANs from 
the starting point connected to a certain LAN (Local Area Network) here. 
[0005] He maps the information which shows whether the link between the approaching 
gateways is usable, and is trying to apply the Dijkstra (Djikstra) algorithm as an algorithm of the 
network shortest path planning in routing using the link state vector as the 2nd technique. In this 
case, he is trying to calculate the minimum distance over all ending points from the one starting 
point. 

[0006] On the other hand, the various proposals of the technique or technique about routing are 
made besides this. For example, whenever it receives the error packet generated when distance 
vector routing as the 1 st technique is applied and the life time of the packet signal for retrieval 
expires, he is trying to make the number of hop increase by the 3rd technique proposed by 



http://www4.ipdl.ncipi.go.jp/ cgi-bin/ tran_web_cgi_ejje 



2006/05/09 



r JP.2003-152786.A [DETAILED DESCRIPTION] 2/15 ^—v 

JP,2000-49852 A That is, by this proposal, the priority of the path to choose is changed by 
making a distance vector increase. 

[0007] Moreover, what was proposed by JP.2000-341 199,A as the 4th technique exists. He 
chooses a communication path using two or more communication-path information that priority 
was attached beforehand, and is trying to build a network system by this 4th technique. And 
when an error occurs in one of communication paths, he is trying to return the data which added 
this error information to a transmitting agency. If error information is received, he is trying not to 
reduce communication link efficiency to the degree of the path information which he has by 
changing to the high communication path of priority at a transmitting agency. 
[0008] Furthermore, the 5th technique which was proposed by JP.2000-4469.A also exists. This 
5th technique is applied to the radio communications system which consists of a center station, 
two or more junction nodes, and two or more wireless terminals. By this technique, a center 
station outputs an ac^justment demand signal and a wireless terminal receives this through a 
junction node. A wireless terminal is transmitted by the radio wave by return [ quality 
information /. such as received field strength and a bit error rate, ]. In two or more above 
mentioned junction nodes which received the radio wave of this wireless terminal, the receiving 
quality information of a radio wave is added to this, and it transmits to a center station. 
[0009] 

[Problem(s) to be Solved by the Invention] By the way. a network situation tends to change as 
compared with the channel according [ the channel which used wireless ] to a cable. For 
example, field strength not only always changes with time amount, but produces the phenomenon 
of phasing. Phasing is the fluctuation phenomenon of a carrier frequency in which interfere 
mutually and the strength changes here, when an electric wave causes reflection, diffraction, and 
dispersion with a building, a tree. etc. The transceiver error of data may occur from a 
transmitting agency to a reception place by considering these change of a situation as a cause. 
Extent of a transceiver error appears as a bit error rate. If a bit error rate is above high to some 
extent, a communication link will become impossible and the accident in which a communication 
link is cut will occur. Thus, a communicative transfer rate is important for the communication link 
quality in radio, and the quality judging by the bit error rate also becomes important. 
[0010] For this reason, even if various kinds of proposals which were explained above tended to 
apply to local networks, such as an ad hoc network, as it is, that application was difficult for 
them. This is explained below. 

[001 1] First, the 1st technique is looked at. If it limits when computing vector distance to a 
static network, a problem will not produce especially this technique. It is because it is 
comparatively easy to create a path table about all termination. However, the 1st technique is 
not suitable in being an already explained local network like an ad hoc network. In a local 
network, it is because it is not realistic to create a path table about all termination in order to 
redo path retrieval of plurality whenever the wireless terminal which was relaying data 
interchanges, as already explained and for the path retrieval itself to take time amount moreover. 

[0012] Routing using the link state vector as the 2nd technique covers the fault of the routing 
processing by the distance vector in the 1st technique. That is, the path retrieval by the link 
state vector judges whether the adjoining gateway and a communication link are possible, by this, 
creates a root map and calculates the minimum distance to each root. However, if the local 
network by wireless, such as an ad hoc network without the gateway of dedication, is constituted 
using this 2nd technique, it will become difficult to search the optimal path. In the network by the 
radio which changes by time amount with network comparatively short quality, it is because the 
optimal path cannot be searched only with a link information. 

[0013] Whenever it receives an error packet as an application form of a distance vector, he is 
trying to make the number of hop increase by the 3rd technique on the other hand. Thus, it is 
effective to lower the priority of the path chosen by making the number of hop increase, and to 
choose the optimal root in the usual network. However, at the local network of the character in 
which network quality changes to comparatively short time amount, for example under the mobile 
environment, the optimal path cannot be chosen only by the technique of making the number of 
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hop increase and lowering priority with the passage of time. 

[0014] Next, the 4th technique is considered. When an error occurs, it is made to correspond to 
a communication link situation by changing to the communication path of the following priority by 
this 4th technique. However, it is the information about the priority saved beforehand which is 
chosen as following priority. Therefore, as described above, in changing by time amount with 
network comparatively short quality, what was distinguished based on the saved information as it 
is the following ranking not necessarily shows the optimal path at the time. 
[001 5] Finally the 5th technique is considered. In case routing is performed using field strength 
and a bit error and the communication link with a relay center is performed to the terminal of 
arbitration, it enables it to choose the Communication Bureau with sufficient communication link 
quality by the 5th technique. However, if it is going to apply this technique when a wireless 
terminal plays a role of a relay center in coincidence like an ad hoc network, unlike the 
communication configuration of one-pair plurality of a relay center and a wireless terminal, more 
than one will become the communication link of opposite plurality. Therefore, the root cannot be 
searched using this 5th technique. 

[001 6] Then, the purposes of this invention are local networks, such as an ad hoc network, and 
are to offer the wireless terminal with which the optimal root required for a communication link 
can be searched in a short time. 
[0017] 

[Means for Solving the Problem] A weighting value setting means to set up the weighting value 
as a reference value of the selection at the time of communicating using these channels for 
each [ which was connected to other terminals which adjoin a (b) end in invention according to 
claim 1 ] channel of every. When it comes in the form where the root retrieval demand for 
setting up the root of the communication link which used the predetermined terminal as the 
communicative phase hand from the terminal of (b) others added the weighting value of the 
channel via which it went till then, A root retrieval demand junction means to send out to the 
predetermined channel which referred to the weighting value of each channel connected to this 
on the basis of the end of a local, and was chosen from from among these channels in the form 
where the weighting value of the channel was added, (Ha) When the root retrieval demand which 
used the end of a local as the communicative phase hand comes a root decision means to 
determine the optimal root based on the weighting value of the added channel via which it went 
till then, and (d) — a wireless terminal is made to possess a notice means of a root retrieval 
result to notify the root determined by this root decision means to the sending-out origin of a 
root retrieval demand 

[0018] That is. in invention according to claim 1, the weighting value as a reference value of the 
selection at the time of communicating using these channels for each [ by which the wireless 
terminal was connected to other terminals which adjoin an end ] channel of every is set up. and 
when the root retrieval demand for setting up the root of the communication link which used the 
predetermined terminal as the communicative phase hand from other terminals comes While 
choosing some of the channels which refer to a weighting value and are connected in the end of 
a local, a root retrieval demand is sent out to the channel these-chosen as the weighting value 
of the old channel added and sent to the root retrieval demand in the form where the weighting 
value of this channel was added. Thus, when the root retrieval demand is sent, the root retrieval 
demand of **** will be sent to a communicative phase hand at last. When a root retrieval 
demand comes, he is trying to determine the optimal root by the communicative phase hand 
based on the weighting value of the added channel via which it went till then. And he is trying to 
tell the side which starts a communication link about this root with the notice means of a root 
retrieval result. Thus, in invention according to claim 1, since the root can be determined when a 
root retrieval demand is sent to a communicative phase hand, quick retrieval of the root is 
attained. Moreover, in the side which starts a communication link, retrieval processing of the root 
becomes easy. 

[0019] A bit error rate measurement means to measure the bit error rate of each channel 
connected to other terminals which adjoin a (b) end in invention according to claim 2, A transfer 
rate setting means to set up the above mentioned data transfer rate which was connected to 
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other terminals which adjoin a (b) end and which used those channels for every channel, A 
weighting value setting means to set up the weighting value as a reference value for setting up 
the root of the communication link performed between a phase hand s terminals using each 
channel based on measurement and the contents of a setting of these bit error rate 
measurement means and the transfer rate setting means. (Ha) A root retrieval demand sending- 
out means to send out the root retrieval demand which added those weighting values to each 
channel connected to this on the basis of the end of a local when starting a communication link 
after choosing the root as the method of a course of the channel between (d) predetermined 
phase hands. When it comes in the form where the (e) root retrieval demand added the weighting 
value of the channel via which it went till then, A root retrieval demand Junction means to send 
out to the predetermined channel which referred to the weighting value of each channel 
connected to this on the basis of the end of a local, and was chosen from from among these 
channels in the form where the weighting value of the channel was added, (Passing) When the 
root retrieval demand which used the end of a local as the communicative phase hand comes A 
root decision means to determine the optimal root based on the weighting value of the added 
channel via which it went till then, (g) When the notice by this notice means of a root retrieval 
result comes to the notice means [ to notify the root determined by this root decision means to 
the sending-out origin of a root retrieval demand ] of root retrieval result, and sending^out origin 
of a (h) root retrieval demand, A wireless terminal is made to possess a communication link 
initiation means to start a communication link to a communicative phase hand according to the 
root shown in this. 

[0020] That is. in invention according to claim 2. the weighting value as a reference value of the 
selection at the time of communicating using these channels for each [ by which the wireless 
terminal was connected to other terminals which acOoin an end ] channel of every is set up. The 
measurement result of the bit error rate of each channel to which the end of a local and end by 
the bit error rate measurement means were connected, and the setting result of the data 
transfer rate to which the end of a local and end by the transfer rate setting means were 
connected and which used those channels for every channel are used for a setup of a weighting 
value. A data transfer rate may be decided by the negotiation between the terminals which 
counter through a channel. In invention according to claim 2. it has the root retrieval demand 
sending-out means. A root retrieval demand sending-out means is a means to send out the root 
retrieval demand which added those weighting values to each channel connected to this on the 
basis of the end of a local, when starting a communication link after a wireless terminal chooses 
the root as the method of a course of the channel between predetermined phase hands. 
Although a root retrieval demand is sent to a communicative phase hand via a channel, the 
terminal which acts as intermediary then adds the weighting value about the channel, when 
sending out a root retrieval demand to a channel, while referring to these weighting values about 
selection of the channel on the basis of the end of a local. A communicative phase hand will 
determine the optimal root based on the weighting value of each old channel, when the root 
retrieval demand has been sent. The notice means of a root retrieval result will notify the root 
determined by this root decision means to the sending-out origin of a root retrieval demand. 
Based on this, a communication link initiation means will start a communication link to a 
communicative phase hand according to the notified root. Thus, in invention according to claim 2. 
since the root can be determined when a root retrieval demand is sent to a communicative 
phase hand, quick retrieval of the root is attained. Moreover, in the side which starts a 
communication link, retrieval processing of the root becomes easy. Furthermore, since the 
weighting value is set up using a bit error rate and a data transfer rate, the proper root can be 
chosen from the both sides of transmission speed and the dependability of data. 
[0021] A weighting value setting means to set up the weighting value as a reference value of the 
selection at the time of communicating using these channels for each [ which was connected to 
other terminals which adjoin a (b) end in invention according to claim 3 ] channel of every, A root 
retrieval demand sending-out means to send out the root retrieval demand which added those 
weighting values to each channel connected to this on the basis of the end of a local when 
starting a communication link after choosing the root as the method of a course of the channel 
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between (b) predetermined phase hands. When it comes in the form where the root retrieval 
demand added the weighting value of the channel via which it went till then. (Ha) A root retrieval 
demand Junction means to send out to the predetermined channel which referred to the 
weighting value of each channel connected to this on the basis of the end of a local, and was 
chosen from from among these channels in the form where the weighting value of the channel 
was added, When the root retrieval demand which used the end of a (d) local as the 
communicative phase hand comes A root decision means to determine the optimal root based on 
the weighting value of the added channel via which it went till then, when the notice by this 
notice means of a root retrieval result comes to the sending-out origin of a root retrieval 
demand in a notice means of a root retrieval result to notify the root determined by this root 
decision means to the sending-out origin of a root retrieval demand, and A communication link 
initiation means to start a communication link to a communicative phase hand according to the 
root shown in this, A data junction means by which the sending-out origin of a (g) root retrieval 
demand sends out the data sent out after root decision to the following channel according to 
this root, (h) When it becomes impossible to use the channel to which this data Junction means 
sends out data, a wireless terminal is made to possess a notice means at the time of 
communication link [ which notifies this to the terminal which started the communication link 
using the remainder of the root which the root decision means determined ] improper. 
[0022] That is, in invention according to claim 3, the weighting value as a reference value of the 
selection at the time of communicating using these channels for each [ by which the wireless 
terminal was connected to other terminals which adjoin an end ] channel of every is set up. and 
when the root retrieval demand for setting up the root of the communication link which used the 
predetermined terminal as the communicative phase hand from other terminals comes While 
choosing some of the channels which refer to a weighting value and are connected in the end of 
a local, a root retrieval demand is sent out to the channel these-chosen as the weighting value 
of the old channel added and sent to the root retrieval demand in the form where the weighting 
value of this channel was added. Thus, when the root retrieval demand is sent, the root retrieval 
demand of *=9ea!cajc will be sent to a communicative phase hand at last. When a root retrieval 
demand comes, he is trying to determine the optimal root by the communicative phase hand 
based on the weighting value of the added channel via which it went till then. And the side which 
starts a communication link is told about this root with the notice means of a root retrieval 
result, and communicative initiation is enabled with the communication link initiation means. 
However, even if a communication link is started, the terminal which has become a part of root 
moves, and there is a case where it becomes impossible to use the channel to which a data 
junction means sends out data by the reason of Junction becoming impossible etc. Resetting of 
the root is attained if needed by using the part of the near root where the corresponding 
terminal does not exist, when such, and notifying this to thie terminal with which the notice 
means started the communication link at the time of communication link improper. Also in this 
case, the action with them is possible. [ there are few burdens of the terminal of the side which 
resumes a communication link, and prompt ] 

[0023] invention according to claim 4 — claim 1 - claim 3 — the weighting value added to a root 
retrieval demand at a wireless terminal given in either is an aggregate value of the weighting 
value of each channel via which it went from the sending-out origin of a root retrieval demand, 
and the root decision means is characterized by determining the optimal root based on the 
magnitude of this aggregate value. 

[0024] That is, in invention according to claim 4, since the weighting value added to a root 
retrieval demand is an aggregate value of the weighting value of each channel via which it went 
from the sending-out origin of a root retrieval demand, it can shorten data lengths, such as a 
packet sent out rather than the case where each value is added and sent out according to an 
individual. Moreover, by the communicative phase hand, the optimal root can be easily 
distinguished from the smallest thing or the largest thing of this aggregate value. In addition, 
respectively with [ the weighting value of each channel ] one [ or more ], integrating instead of 
addition is also possible. 

[0025] invention according to claim 5 — claim 1 - claim 3 — the root retrieval demand Junction 
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means is characterized by acting as intermediary by choosing channels other than the channel 
already chosen with reference to the root sent with the root retrieval demand at the wireless 
terminal given in either. 

[0026] That is, by invention according to claim 5, selection of a path which forms a closed loop in 
this side which reaches a communicative phase hand is prevented by making it not choose the 
already chosen channel again, when choosing a channel one after another and setting up the 
root 

[0027] invention according to claim 6 — claim 1 - claim 3 — as for a root decision means, a root 
retrieval demand should pass each root with a weighting value at a wireless terminal given in 
either — it is characterized by determining the optimal root using a duration until it is received. 
[0028] That is, by invention according to claim 6, realistic routing is made possible by taking into 
consideration the time amount which the communication link of a root retrieval demand etc. 
actually takes. 
[0029] 

[Embodiment of the Invention] 
[0030] 

[Example] This invention is explained to a detail per example below. 

[0031] Drawing 1 shows the local network applied in the one example of this invention. As shown 
in this drawing, two or more wireless terminals 111-118 shall exist in the comparatively narrow 
field. The figures from "1" to "8" described into the circle (O) which shows each wireless 
terminal 111-118 shall show the terminal address of these terminal propers. The 5th wireless 
terminal 115 moves from other locations, and this drawing shows the condition of having 
participated in this local network. The straight line which ties each wireless terminals 111-118 
expresses the mutual link 12. When the 5th wireless terminal 115 participates in a network in this 
example, the link 1 2 for performing the communication link of other wireless terminals 1 1 in this 
network and data will be stretched. On the contrary, if the 8th wireless terminal 118 secedes 
from a network, that link 1 2 will be canceled at this time. Therefore, the wireless terminal 1 1 
which was communicating using the canceled link 12 needs to use other links 12. 
[0032] Drawin g 2 expresses functionally the circuitry of the wireless terminal which participates 
in this local network, although the circuitry of the 5th wireless terminal 115 was shown here — 
the 1- the 4th wireless terminal 111-114 and the 6- the functional configuration of the circuit of 
the 8th wireless terminal 116-118 is also fundamentally the same as that of this. 
[0033] The 5th wireless terminal 115 is equipped with the parameter detecting element 21 which 
detects the various parameters at the time of performing routing between the terminal of data 
transmitting origin, and the terminal of the arbitration of a data transmission place by the 
wireless local network as shown in drawing 1 , and the detection result preservation section 22 
for saving various detection results. The transfer rate negotiation section 31 to which the 
parameter detecting element 21 carries out the negotiation of the transfer rate with the terminal 
which transmits a packet. The bit error rate detecting element 32 which detects the bit error 
rate for the communication link with this terminal, The link condition detecting element 33 for 
checking the existence of the link between each adjoining terminal (connection). The routing 
weighting calculation section 34 which computes weighting for although routing is performed with 
the detected bit rate and a transfer rate. The root weighting adder unit 35 which carries out 
sequential addition of the result of weighting in case routing is performed, The root find 
command sending-out section 36 which sends out the root find command for performing root 
retrieval in case it communicates. It passes along the retrieval routing section 37 which chooses 
the searched optimal root, the retrieval root answerback section 38 which performs answerback 
for returning this optimal root to the terminal which published the find command, and the 
selected root. It has the routing-data transfer section 39 which transmits routing data for the 
terminal located in the middle to transmit the data of a transmitting agency to a destination 
terminal. 

[0034] The transfer rate preservation section 41 where the detection result preservation section 
22, on the other hand, saves the transfer rate as a result of the negotiation in the transfer rate 
negotiation section 31 in the parameter detecting element 21, The bit error rate preservation 
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section 42 which saves the bit error rate which the bit error rate detecting element 32 detected. 
The link condition preservation section 43 which saves the current link condition which the link 
condition detecting element 33 detected, the 1- the 4th wireless terminal 111-114 and the 6- 
with the terminal address preservation section 44 which saves the terminal address original with 
the 5th wireless terminal 115 which does not lap with the 8th wireless terminal 116-118 as the 
self address It has the retrieval root preservation section 45 which saves the optimal root as a 
result of retrieval. 

[0035] Drawing 3 shows the outline of the circuitry of the 5th wireless terminal equipped with 
such a functional configuration. Moreover, drawin g 4 and drawing 5 express still more concretely 
the important section of the circuit of this 5th wireless terminal, the 1- the 4th wireless terminal 
111-114 and the 6- since it is fundamentally the same, the circuitry of the 8th wireless terminal 
116-118 also abbreviates the explanation about these to these drawings. 

[0036] The 5th wireless terminal 1 15 is equipped with the information processing CPU (central 
processing unit) unit 51 for performing various control as shown in drawing 3 . The information 
processing CPU unit 51 is constituted by timer 51 C. interrupt controller 51 D, and bus controller 
51 E connected to CPU(central processing unit)51A and this CPU51A by internal bus 51 B as 
shown in drawing 4 . Here, interrupt controller 51 D has connected interrupt controHine 51 F, and 
receives interruption to CPU51A. Although timer 51 C is the hardware for a time check, it can 
also instead consist of software using the control program which counts a clock. Bus controller 
51 E has connected Maine Bath 52 for connecting other circuit apparatus with the information 
processing CPU unit 51 shown in drawing 3 . 

[0037] It returns to drawing 3 and explanation is continued. The information processing CPU unit 
51 has connected the 1st oscillator 50 which receives supply of a clock signal. The information 
processing CPU unit 51 is connected with each part within a terminal through Maine Bath 52. 
Among these, the memory unit 53 consists of ROM53A and RAM53B, as shown in drawing 5 . 
ROM53A is the read only memory which stored required fixed data while storing the control 
program which CPU51 A shown in drawin g 4 performs. RAM53B is for saving temporary data, 
such as progress of an operation when various data processing is performed or CPU51A 
processes retrieval of the root etc. based on this control program, and a processing result, and is 
constituted by random access memory. 

[0038] The I/O (I/O) control unit 54 in drawing 3 h as connected the key input section 55, and 
performs interface conversion with this and Maine Bath. The key input section 55 is a part used 
as the user interface that a user starts retrieval processing of a terminal. 

[0039] The display unit 56 is equipment which displays visual data, such as various processing 
results. A communications control unit 57 controls the communication link with other wireless 
terminals, and has connected the RF (Radio Frequency: radio frequency) unit 59 which 
connected the antenna 58 in this example. The RF unit 59 is a circuit which performs 
magnification and detection of an analog radio signal, and an antenna 58 transmits and receives 
an analog radio signal here. The 2nd oscillator 61 is connected to the RF unit 59, and the 3rd 
oscillator 62 is connected to the communications control unit 57, respectively, and a 
predetermined dispatch output is supplied. It connects with interrupt controHine 51 F shown by 
drawing 4 , and the information processing CPU unit 51 receives required interrupt control. 
[0040] Each circuit in the detection result preservation section 22 of the transfer rate 
preservation section 41 grade shown by drawing 2 is constituted using each field of RAM53B in 
the memory unit 53. Moreover, the parameter detecting element 21 is constituted by the 
information processing CPU unit 51 and the RF unit 59 grade. 

[0041] Drawin g 6 and drawing 7 express the flow in the phase of the beginning of processing in 
case one of the wireless terminals of a configuration as explained above participates in a local 
network. As an example, in order that the 6th wireless terminal 116 may start a communication 
link between the 1st wireless terminal 111, it may participate in a local network. For example, it 
is a case so that application which transmits the data about the schedule by which the 6th 
wireless terminal 1 16 is stored in self equipment to the 1st wireless terminal 1 1 1 may be started. 
Of course, as shown in drawin g 1 , the 6th wireless terminal 1 1 6 may approach this local network 
that consists of the 5th wireless terminal 115 grade, and it may participate in this by a certain 
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reason. 

[0042] In such a case, to the terminal which is located in the perimeter and can relay a packet to 
other terminals, the 6th wireless terminal 116 will send out a terminal retrieval demand, and will 
try connection. Even when the 6th wireless terminal 116 tries a communication link between the 
1st wireless terminal 1 1 1 In order to make a communication link start to the 1st wireless 
terminal 1 1 1 which is not understood through what kind of the root I may communicate at the 
time Send out the demand which connects with the terminal near a local station first, and is 
connected with the 1st wireless terminal 1 1 1 to these terminals, and when these terminals are 
not the 1st wireless terminal 111 It is because it is finally necessary to transmit the demand to 
the 1st wireless terminal 111, making other terminals spread the same demand one after another. 

[0043] The 6th wireless terminal 116 sends out a terminal retrieval demand to the perimeter with 
hand control or automatic first ( drawin g 6 step SI 01). The self-address of the 6th wireless 
terminal 1 1 6 as a connection-request terminal is included in the terminal retrieval demand. The 
retrieval by hand control is the case where retrieval is performed intentionally, in order that the 
user of the 6th wireless terminal 116 may discover the community which forms the local network 
and may connect with the community. On the other hand, the retrieval by automatic is the case 
where the set of timer 51 C shown in drawing 4 searches periodically for every fixed time amount 
to the 6th wireless terminal 1 16. 

[0044] Drawing 8 expresses the condition that the 6th wireless terminal tries the wireless 
terminal of the perimeter, and connection. In this example, the 5th, 3rd, 7th, and 8th wireless 
terminals 115, 113, 117, and 1 1 8 exist in the range which the wireless of the 6th wireless 
terminal 116 reaches. Therefore, answerback may come by the example shown in this drawing 8 
from these terminals. In order to simplify explanation, the case where there is answerback from 
the 5th wireless terminal 1 1 5 is explained. 

[0045] The 5th wireless terminal 1 15 sends out the self^address of a connected terminal, i.e.. the 
self-address of the 5th wireless terminal 1 15, as a connection-confirm response to this 6th 
wireless terminal 1 1 6 as a connection-request terminal, if a terminal retrieval demand of the 6th 
wireless terminal 1 16 is received (step SI 02). The 6th wireless terminal 1 16 is that the self- 
address of the 5th wireless terminal 115 comes to hand, and it means that the wireless terminal 
to connect was discovered. Therefore, the link connection demand for establishing a 
communication link is sent out to this address that came to hand (step SI 03). The 5th wireless 
terminal 1 1 5 as a connected terminal returns a connection— request Acknowledgement to the 6th 
wireless terminal 116 to this (step SI 04). 

[0046] Based on this, the 6th wireless terminal 116 sends out the demand of a transfer rate, in 
order to carry out the negotiation of the full speed of a transfer rate between this 5th wireless 
terminal 115 next (step SI 05). At this time, the maximum of a transfer rate which can respond 
by the 6th wireless terminal 116 side to the 5th wireless terminal 1 15 is notified. On the other 
hand, the 5th wireless terminal 115 carries out answerback of a purport which can respond to 
the maximum of the notified transfer rate (step S106:Y). When it cannot respond to this rate, the 
maximum transfer rate which can respond by the 5th (N) terminal [ wireless ] 1 15 side will be 
notified (step SI 07). 

[0047] When the 5th wireless terminal 115 has answered that a transfer is possible at the 
maximum of the transfer rate of the 6th wireless terminal 1 16 (step S106:Y), the transfer rate 
negotiation section 31 in the parameter detecting element 21 shown in drawin g 2 saves this in 
the transfer rate preservation section 41 in the detection result preservation section 22 (step 
SI 08). On the other hand, when [ the 5th wireless terminal 115] it cannot transmit at the 
transfer rate of the 6th wireless terminal 116, the transfer rate to which self can respond is 
notified (step S107:Y). Then, the transfer rate preservation section 41 will save this transfer rate 
in the transfer rate preservation section 41 similarly in this case (step 8109). 
[0048] Drawin g 9 expresses the response corresponding to a demand and this of the transfer 
rate between two terminals. The 6th wireless terminal 1 1 6 sends out the demand of a transfer 
rate (step SI 05), and the 5th wireless terminal 1 15 is performing answerback to this (steps SI 06 
and SI 07). 
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[0049] Thus, if the maximum transfer rate to each of a link and each of these links for the 6th 
wireless terminal 1 1 6 to start a communication link is called for. CPU described above in the 
information processing CPU unit 51 ( drawin g 3 ) will perform detection of the bit error to the 
terminal (for example, 5th wireless terminal 115) which can stretch a link. Specifically, the 
predetermined data packet as data for a check for the command of bit error detection and 
detection will be sent out to the 5th wireless terminal 115 of a link place (R> drawing 7 7 step 
S1 10). 

[0050] Here, an explanation supplement is carried out about the predetermined data packet as 
data for a check. This data packet is attached to the bit error rate detection command for 
detecting a bit error rate, is sent out, and consists of packets of the specific number used as the 
specific bit array (bit pattern) beforehand defined between local networks. Each wireless terminal 
1 1 which constitutes a local network is held as a packet for collating in ROM which described 
above the pattern used as the radical which derives the same thing or this same as this data 
packet altogether, and the formula. Therefore, the error incidence rate in the root which faces to 
the wireless terminal 1 1 of the 5th following wireless terminal 115 grade from the 6th wireless 
terminal 1 1 6 is detectable by receiving the sent-out data packet and collating this with the 
packet for collating with a bit error rate detection command. 

[0051] By the way, the bit pattern for computing such a bit error rate is detected by the bit 
error rate detecting element 32 shown in drawing 2 in the 5th wireless terminal 115. The bit error 
rate detecting element 32 counts the number of a bit which caused the error for the above 
mentioned bit pattern of each of the packets of the specific number as compared with the bit 
pattern of the packet for collating. And the incidence rate of an error is computed by dividing the 
number of this error searched for by the total number of bits of a data packet. 
[0052] The bit pattern of the data packet used for calculation of a bit error is devised so that a 
bit string may not become a specific list unsuitable to detection. For this reason, random bit 
string generation machines, such as an M sequence data generation machine, are used, for 
example. If an M sequence data generation machine is used, a common random bit pattern is 
generable among these because each wireless terminal 1 1 prepares the bit pattern used as the 
polynomial which generates a bit pattern, and the kind (or origin) used by the polynomial. 
Therefore, it is not necessary to have all the bit patterns for bit error calculation every wireless 
terminal 11. 

[0053] This will be returned to the 6th wireless terminal 116 of a sending out agency if the 5th 
wireless terminal 115 side computes a bit error rate about a data packet in the example shown 
above. The 6th wireless terminal 1 16 is standing by reception of this bit error rate ( drawing 7 
step S1 1 1). And if a bit error rate is received, (Y) and this are matched with the terminal (here 
5th wireless terminal 115) of a transmission place, and this is saved in the bit error rate 
preservation section 42 shown in drawing 2 (step S1 12). 

[0054] Drawing 10 expresses sending out of the bit error rate detection command between two 
terminals, and the situation of the answerback to this. The 6th wireless terminal 116 sends out a 
bit error rate detection command (step S1 10), and the 5th wireless terminal 1 15 is performing 

answerback to this (step S1 1 1). 

[0055] To each of the 5th, 3rd. 7th. and 8th wireless terminals 1 15. 1 13. 1 1 7. and 1 18 shown in 
drawin g 8 . processing of such detection of a bit error rate is performed, as arrow heads 2515, 
2513, 2517, and 2518 show, and each result is saved in the bit error rate presentation section 42. 
Moreover, the link condition preservation section 43 saves the link condition of the these [ to 
which the link was set at present ] 5th, 3rd, 7th, and 8th wireless terminals 115, 113, 117, and 
118. 

[0056] Drawing 1 1 expresses the flow of processing of weighting of the link performed between 
the terminal which participated in the local network as processing after the processing shown in 
drawing 6 , and the terminal of the perimeter. For example, the 6th wireless terminal 1 1 6 shown 
in drawin g 8 sets up weighting for every link as data required for a communication link or a setup 
of the root in the case of junction about each terminal of the 5th [ which stretched the link / of 
the circumference ], 3rd, 7th, and 8th wireless terminals 115, 113, 117, and 118. The bit pattern 
rate in the link between the these 5th, 3rd, 7th, and 8th wireless terminals 115. 113, 117, and 118 
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is used for this setup (step SI 21). 

[0057] While the these 5th. 3rd, 7th, and 8th wireless terminals 115, 113, 117, and 118 also set 
up a link with that about the 6th wireless terminal 1 1 6 as a terminal which newly participated, it 
needs to perform weighting of the root at the time of performing routing. In the case of the 
latter, the 5th, 3rd, 7th. and 8th wireless terminals 115, 113, 117, and 118 can perform weighting, 
using directly the bit error rate between the 6th wireless terminal 1 1 6 which self computed. 
[0058] If it is carried out according to an individual whenever calculation is a demand, the 
computed root weighting value will be used for a setup of the root so that it may explain later. 
Therefore, the root weighting value does not need to be saved. Depending on a radio 
communications system, a root weighting value is periodically computed for every link, and these 
calculation results are stored in the link condition preservation section 43 (step SI 22). 
[0059] If a root weighting value is set to RootW, this is computable by the following (1) formula. 
RootW=BER*BWK+1 -/TrRate^TWK .... (1 ) 

[0060] Here, BER is a bit error rate and BWK is the weighting multiplier of a bit error rate. 
Moreover, TrRate is the transfer rate of a packet and TWK is the weighting multiplier of a 
transfer rate. Moreover, sign * means addition. By this (1) formula, although the weighting 
multipliers BWK and TWK change by the arithmetic circuit which the wireless terminal 1 1 
possesses, it is effective to consider as the value which can take the operation precision which 
is extent which cancellation of significant digits does not produce. 

[0061] Moreover, in case these weighting multipliers BWK and TWK are set up, it is also effective 
to decide these values by for what kind of purpose a local network is used. For example, in a 
local network which thinks the effect on the communication link quality by the bit error rate as 
important, the weighting multipliers BWK and TWK will be set up so that the term of "BER^ScBWK" 
in (1) type may become a bigger value than the term of "l-/TrRate*TWK." 
[0062] These weighting multipliers BWK and TWK are saved in the predetermined part in the 
detection result preservation section 22 shown in drawing 2 , and can also be used, and it may 
be made to perform the operation which sets up suitably in the case of the root retrieval 
explained below, and is shown in (1) type. 

[0063] Drawing 12 expresses the condition at the time of there being a local network with a root 
weighting value. Here, the condition after the 6th wireless terminal 116 shown in drawing 8 
participates in a local network is expressed. The figures from "1" to "8" described into the 
circle (O) like drawing 1 show the terminal address of a terminal proper, and the numeric values 
from "1" to "5" shown in the link 12 between the wireless terminals 11, respectively express the 
root weighting value. 

[0064] Drawing 13 expresses the flow of the processing as which the terminal which starts a 
communication link determines the root and which is performed for accumulating. It explains as 
that to which the 1st wireless terminal 1 1 1 in drawing 12 starts radio to the 8th wireless terminal 
118. For example, it is a case as the 1st wireless terminal 111 explained previously, so that the 
data about a schedule may be transmitted to the 8th wireless terminal 118. Since the 1st 
wireless terminal 1 1 1 is the side which starts data communication, when there is a demand of 
communication link initiation (step S131:Y), this 1st wireless terminal 111 will send out a root 
detection command. As already explained, before the 1st wireless terminal 111 publishes this 
root detection command, it is performing the negotiation of the transfer rate about each of the 
adjoining 2nd, 3rd, and 4th wireless terminals 112, 113, and 1 14, and bit error detection, saved 
each maximum transfer rate and a bit error rate in the transfer rate preservation section 41 and 
the bit error rate preservation section 42, and has updated these to the newest value. 
[0065] The 1st wireless terminal 111 computes a root weighting value using these transfers rate 
and a bit error rate about each of the 2nd, 3rd, and 4th wireless terminals 112, 113, and 114 
(step SI 32). Here, a root weighting value shall search the root where a smaller thing is better. As 
long as CPU which the information processing CPU unit 51 ( drawing 3 ) within the 1st wireless 
terminal 1 1 1 described above always computes a root weighting value periodically and it saves in 
the predetermined part in the detection result preservation section 22, these contents may only 
be read. 

[0066] The 1 st wireless terminal 1 1 1 will choose the terminal which publishes a root find 
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command from the 2nd [ which adjoins based on this ]. 3rd, and 4th wireless terminals 112. 113. 
and 114. if a root weighting value is computed (step SI 33). In this example, the number of these 
wireless terminals 1 1 is narrowed down to two. Therefore, a terminal with the smallest root 
weighting value and a terminal small next will be chosen. 

[0067] If two terminals corresponding to such conditions are chosen as a root find command 
issue terminal (step SI 33). a root find command will be published by these wireless terminals 11 
as an agency terminal (step SI 34). And the 1st wireless terminal 1 1 1 which published this 
command After the root which results in the 8th wireless terminal 1 1 8 as a result with which the 
procedure in which the wireless terminal 11 as an agency terminal sent out a root find command 
to the following wireless terminal 1 1 similarly was repeated is determined The retrieval root 
answerback sent ft-om the wireless terminal 1 1 which adjoins as a result to which it is answered 
sequentially fi^om this 8th wireless terminal 118 will be stood by (step 8135). Then, in this 
example, data communication is performed between the 1st wireless terminal 111 and the 8th 
wireless terminal 118. 

[0068] The retrieval routing section 37 shown in drawing 1 will perform selection of the terminal 
which publishes a root find command by the above explanation. The example shown in drawing 1 2 
explains this. The 3rd wireless terminal 113 this value of whose is "1" has the smallest root 
weighting value among the 2nd [ which sees and adjoins ], 3rd, and 4th wireless terminals 
[ terminal / 111 / 1st / wireless ] 112. 113. and 1 14. and then the 4th wireless terminal 1 14 
whose a value is "2" is small. Then, a root find command is published from the 1st wireless 
terminal 1 1 1 to these two wireless terminals 113 and 114. 

[0069] If the 3rd wireless terminal 1 1 3 is looked at, it is going to publish a root find command to 
the 1st wireless terminal 1 1 1 and the 2nd wireless terminal 112 from the one where a root 
weighting value is smaller similarly. However, the 1st wireless terminal 111 is a terminal with 
which the root was already chosen. Therefore, the 1 st wireless terminal 1 1 1 is excepted from a 
candidate. Consequently, the 3rd wireless terminal 1 1 3 will publish a root find command to the 
2nd wireless terminal 112 and the 7th wireless terminal 1 17. As for the 4th wireless terminal 114. 
it is going to publish a root find command to the 1st wireless terminal 1 1 1 and the 7th wireless 
terminal 1 17 from the one where a root weighting value is smaller similarly. However, the 1st 
wireless terminal 111 is a terminal with which the root was already chosen similarly. Therefore, 
the 1st wireless terminal 1 1 1 is excepted from a candidate. Consequently, the 4th wireless 
terminal 1 14 will publish a root find command to the 7th wireless terminal 117 and the 3rd 
wireless terminal 113. Sequential selection of the terminal which publishes a root find command 
like the following will be made. 

[0070] Drawing 14 generalizes and expresses signs that the root is set up. between the terminal 
which required the communication link, and a phase hand's terminal. Here, the terminal (the 
example currently explained above 1st wireless terminal 111) which is going to communicate is 
made into the end A of the beginning, and suffix A will be used for the sign showing the circuit 
apparatus etc. Moreover, A uses as the contiguity terminal B the adjoining terminal (the example 
currently explained above either of the 2nd, 3rd, and 4th wireless terminals 112, 113, and 114) 
which sends out a root find command, and uses suffix B for the sign showing that circuit 
apparatus etc, in this end of the beginning. Furthermore, a communicative phase hand's terminal 
(the example currently explained above 8th wireless terminal 118) is worn, it considers as 
Terminal C, and suffix C is used for the sign showing the circuit apparatus etc. fVioreover, the 
terminal which wears with the contiguity terminal B and exists between Terminals C will be 
collectively expressed as a way station D. 

[0071] Root find command sending-out section 36of A A sends out root find command 262A to 
the contiguity terminal B in the end of the beginning. At the contiguity terminal B. the retrieval 
routing section 37B chooses two root find command issue terminals similarly about the adjoining 
wireless terminal 1 1 on the basis of the end of a local. It becomes conditions that it is not the 
terminal already chosen at this time as explained previously. Root find command sending-out 
section 36B of the contiguity terminal B creates root find command 262B based on this, and 
sends it out to a way station D. It wears from the last way station D like the following, and root 
find command 262D is sent to retrieval routing section 37C of Terminal C. 
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[0072] It wears and Terminal C receives root find command 262D from every place. And the root 
which the optimal root was chosen [ root ] by the technique explained later, and had retrieval 
root answerback 263C showing the root chosen is sent out to a way station D in the returning 
form. A way station D sends this out to the contiguity terminal B. When the contiguity terminal B 
receives retrieval root answerback 263D, it will set this to retrieval root answerback 263B, and 
will send it to root find command sending-out section 36of A A in the end of the beginning. Thus, 
A wears, can know the most suitable root between Terminals C, will wear it along this 
determined root and will start the communication link between Terminals C in the end of the 
beginning. In addition, the root find command sending-out section 36 shall be equipped not only 
with a transmitting function but with a reception function, respectively. 
[0073] Thus, in the radio communications system which used the wireless terminal by this 
example, it wore, and finally the 8th [ as a terminal C ] wireless terminal 118 side chose the root, 
and has answered this to the 1st [ as the end A of the beginning ] wireless terminal 1 1 1 side. In 
order to make this possible, the root weighting adder unit 35 shown in drawing 2 is used. 
[0074] It explains by returning to drawing 14 . The aggregate value of the address of the 
contiguity terminal B which performs data communication and along which was worn and it has 
passed in the beginning end of the transmitting origin of not only the address of Terminal C but a 
data packet for the address of A and root retrieval, and a way station D. and the weighting 
information on the root along which it has passed is included in root find command 262D which 
wears and is sent to retrieval routing section 37C of Terminal C. The address data contained in 
these roots find command 262D have the composition that the address of transmitting-to the 
beginning origin is arranged and are arranged at the sequence along, which the address of a way 
station D has passed from the contiguity terminal B next, and a transmission place finally wears 
and the address of Terminal C is arranged. Therefore, the distribution root to which root find 
command 262D has been sent can be easily distinguished by reading the address of these single 
strings. 

[0075] Drawing 1 5 expresses the procedure of processing the root find command by which each 
terminal has been sent to these. Each wireless terminal 1 1 is standing by reception of a root find 
command (step SI 41). Reception of a root find command extracts the address of the terminal 
(wearing terminal) which performs (Y) and data communication after this (step SI 42). And if this 
expresses the end of a local (step S143:Y), since that wireless terminal 11 will wear in this 
example and will turn into the 8th wireless terminal 1 1 8 as a terminal, retrieval root answerback 
processing in which it explains later will be performed (step SI 44). 

[0076] On the other hand, in the case of this example, the wireless terminal 1 1 of plurality (this 
example two) which acUoins in order to wear, and to relay (step S143:N) and this root find 
command, in not being the 8th wireless terminal 1 18 as a terminal, either is chosen (step SI 45). 
The terminal these-chosen has a small root weighting value. The sent root weighting value is 
added to the root weighting value of the selected wireless terminal 1 1. If the wireless terminal 1 1 
of the following path is chosen as mentioned above, when it searches the same root, the check 
of whether to be the wireless terminal 1 1 with which the root was already chosen will be 
performed (step SI 46). This is consideration in which it is made for the root formed in the 
process in which the wireless terminal 1 1 to relay chooses the following wireless terminal 1 1 
fijrther not to form a closed loop. When the terminal which already published the root find 
command is included, it will be excepted and then the wireless terminal 1 1 with a small root 
weighting value will be added. 

[0077] The wireless terminal 1 1 which received the root find command as mentioned above will 
publish a root find command to the terminal chosen at step SI 45 (step SI 47). Since it serves as 
plurality every wireless terminal 1 1 which processes drawing 1 5 , the number of the terminals 
with which a root find command is published also increases it in principle, so that the wireless 
terminal 11 with which a root find command is published has many junction paths. 
[0078] It wears and drawing 1 6 expresses the flow of retrieval root answerback processing by 
the terminal shown at step SI 44. Although the 8th wireless terminal 118 wears and it is a 
terminal in this example, each wireless terminal 11 of it corresponding to this equally which 
constitutes a local network is natural. The wireless terminal 1 1 collects the root find commands 
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of the same transmitting origin (step SI 51). And collection of the root find command of these 
same transmitting origin is continued until the predetermined time amount t passes in 
consideration of the time amount which spreads a local network, after a transmitting agency 
publishes a root find command first (step SI 52). However, time amount t does not need to take 
into consideration even arrival of the root find command which passed through the worst 
(longest) root. It is because it is the main point which chooses the root good originally. 
Therefore, a total may be closed, when a total is closed by time amount t and the root find 
command from the same transmitting origin except reaches the number defined beforehand. 
[0079] Thus, if a total is terminated by a certain technique, total of a root weighting value will 
choose the smallest root (step SI 53). And retrieval root answerback which shows this root is 
performed to a transmitting agency (step SI 54). As step SI 35 of drawing 1 3 showed, the 
wireless terminal 1 1 which starts a communication link will receive this retrieval root 
answerback, and will start a communication link by the determined root. Thereby in a previous 
example, the communication link of the 1st wireless terminal 111 and the 8th wireless terminal 
1 1 8 is attained. 

[0080] In addition, although the terminal to relay publishes a root find command to the next 
destination at step SI 47 of drawing 1 5 , the case where that terminal has left the local network 
at this time can be made into possibility. Especially the processing in such a case does not pose 
a problem. It is because such the cut root of that to which the root followed one by one with 
much trouble from the wireless terminal 1 1 which starts a communication link will go out at this 
time is not applicable to a communication link from the first, so there are no implications which 
continue those processings. 

[0081] Finally, after a communication link is started, the case where the wireless terminal ll 
which exists on the root leaves a local network is explained. What is necessary is just to choose 
the root which does not go via such a wireless terminal 11, when some wireless terminals 1 1 
leave a local network in the phase of setting up the root before starting a communication link. 
However, when the wireless terminal 1 1 on the root secedes to the midst to which the 
communication link is performed, it is because it is necessary to reconfigurate the root. 
[0082] Drawing 17 shows an example to which the terminal in the middle of the root where the 
communication link is performed leaves a local network. The root for a communication link is set 
up between the 1 st wireless terminal 1 1 1 and the 8th wireless terminal 118 also in the example 
shown in this drawing. When the path is followed in order, they are the 1 st wireless terminal 111, 
the 2nd wireless terminal 112, the 5th wireless terminal 115, the 6th wireless terminal 116, and 
the 8th wireless terminal 118. If the 5th wireless terminal 115 moves to the location which an 
electric wave does not reach here or the power source is disconnected by a certain reason, a 
link will disappear. It becomes impossible thereby, to communicate the 1st wireless terminal 111 
and the 8th wireless terminal 1 18 by the root which was communicating at the beginning. 
[0083] If it becomes such a situation, the 2nd wireless terminal 112 and the 6th wireless terminal 
1 1 6 contiguous to the 5th wireless terminal 115 will be set as 'infinity" (infinity) like illustration 
of the weighting value of the link between these and the 5th wireless terminal 1 1 5. And the 2nd 
wireless terminal 1 12 sends out the data packet which shows that the selected root is no longer 
used to the 1st wireless terminal 1 1 1 instead of otherwise transmitting the data packet sent 
from the 1st wireless terminal 111. The root which newly results in the 8th wireless terminal 118 
will be searched with the same procedure with having explained the 1st wireless terminal 1 1 1 
previously based on this. 

[0084] Drawing 18 expresses the flow of processing of each terminal by the side of the junction 
after communication link initiation. It distinguishes whether the wireless terminal 1 1 has the 
reception response to a data packet from a contiguity terminal, when a data packet is 
transmitted to a contiguity terminal (step SI 61) (step SI 62). If there is a reception response, a 
data packet is sent out to (Y) and its wireless terminal 1 1 (step SI 63). 

[0085] On the other hand, when there is no reception response and the following terminal shows 
that sending out of the data packet to this is impossible, the weighting value of the link between 
(step S162:N) and its wireless terminal 11 is changed into "infinity" (step SI 64). And it 
distinguishes whether the weighting value of a link in a direction is "infinity" the side (this 
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example 1st wireless terminal 111) which made the communication link start (step SI 65). If it is 
"infinity", processing will be ended, without [ (Y) and ] performing anything (end). This is for 
wearing the data packet which shows that the root where the 6th wireless terminal 116 side was 
chosen to the data packet sent from the 8th wireless terminal 1 1 8 in this example Is no longer 
used, and making it not make it send out to the 8th wireless terminal 1 18 as a terminal. It is 
because the both sides of the 1st wireless terminal 111 and the 8th wireless terminal 118 will 
search the root as a result when such a data packet is sent out. 

[0086] The data packet which will make the destination the wireless terminal 1 1 with the next 
wireless terminal 1 1 of the side which it saw [ side ] from the wireless terminal 1 1 under 
processing at step SI 65, and made the communication link start which made (N) and a 
communication link start if the weighting value of a link is not "infinity" will be sent out (step 
SI 66). In addition, also when the wireless terminal 11 intervenes partly on the way, these 
wireless terminals 1 1 perform processing shown in drawing 18 , and make that packet spread one 
after another in a local network, although this data packet will be directly sent to the 1st 
wireless terminal 1 1 1 in this example. 

[0087] The modification of invention [0088] Drawing 19 expresses the configuration of the 
wireless terminal in the modification of this invention. The same sign is given to the same part as 
drawing 2 of a previous example, and these explanation is omitted suitably. The wireless terminal 
71 of this modification is equivalent to each wireless terminals 111-118 of a previous example. 
The wireless terminal 71 is equipped with the parameter detecting element 72 which detects the 
various parameters at the time of performing routing between the terminal of data transmitting 
origin, and the terminal of the arbitration of a data transmission place by the wireless local 
network as shown in drawing 1 , and the detection result preservation section 73 for saving 
various detection results. The parameter detecting element 72 has the composition of having 
added the amount detecting element 74 of delay to each circuit apparatus inside the parameter 
detecting element 21 shown in drawing 2 . Moreover, the detection result preservation section 
73 has the composition of having added the amount preservation section 75 of delay to each 
circuit apparatus inside [ which was shown in drawing 2 ] the detection result preservation 
section 22. 

[0089] Here, the amount detecting element 74 of delay is a unit to detect the amount of 
processing delay of each wireless terminal, in case the wireless terminal which exists in each 
junction point between a phase hand's wireless terminals the transmitting origin of a data packet 
relays a root find command. The amount of delay which this amount detecting element 74 of 
delay detected is saved in the amount preservation section 75 of delay in the detection result 
preservation section 73. 

[0090] Drawing 20 shows the case where it is the simple configuration that the root is formed 
among three wireless terminals as an example. Here, the terminal which is going to communicate 
is set to end of the beginning 71 A, and a communicative phase hand's terminal is worn and it is 
referred to as terminal 71 C. Moreover, the terminal which adjoins 71 A in the end of the beginning 
is set to contiguity terminal (or junction terminal) 71 B. The data packet which 71 A emitted in the 
end of the beginning shall wear through contiguity terminal 71 B, and shall be transmitted to 
terminal 71C. 

[0091] Suppose that the time delay for n seconds will arise by the time it wears after contiguity 
terminal 71 B receives the data forwarding instruction from end of the beginning 71 A, and it 
transmits a data forwarding instruction similarly to terminal 71C. In such a case, the actual 
transfer rate RTrRate (bits per second) to the schedule transfer rate TrRate (bits per second) 
determined by the transfer rate negotiation section 31 ( drawing 19 ) can be expressed with the 
following (2) types. 
[0092] 

RTrRate=TrRate/(1+n) (bits per second) .... (2) 

[0093] The root weighting value at the time of taking the amount of delay into consideration now 
is set to RootWD, and a schedule transfer rate is set to TrRateD. Moreover, the amount of delay 
of contiguity terminal (or junction terminal) 71B is set to TrD, a bit error rate is set to BER, and 
the weighting multiplier of TWK and a bit error rate is set to BWK for the weighting multiplier of a 
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transfer rate. The weighting value of the root in this case is calculated by the following (3) types. 



[0094] 

RootWD=BER*BW/(TrRateD/(1+TrD)) *TWK .... (3) 

[0095] Therefore, retrieval of the optimal root which considered data transfer delay of contiguity 
terminal (or Junction terminal) 71 B is attained by setting up a root weighting value in 
consideration of the amount of delay. 

[0096] In addition, the example and modification which were explained above cannot be 
restricted to ad hoc, and can be applied like other radio communications systems which use 
each wireless terminal also as a junction terminal. 
[0097] 

[Effect of the Invention] Since according to invention according to claim 1 to 6 the weighting 
value of the channel by which the terminal transmitted one after another sends out a root 
retrieval demand to a degree is added and it transmits as explained above, a communicative 
phase hand can distinguish easily which root is the optimal based on a weighting value old in the 
phase which received the root retrieval demand. Therefore, quick retrieval of the root is not only 
attained, but by the side which starts a communication link, retrieval processing of the root 
becomes easy. 

[0098] Moreover, a bit error rate measurement means to measure the bit error rate of each 
channel which was connected to other terminals which adjoin an end according to invention 
according to claim 2, Since a transfer rate setting means to set up the data transfer rate which 
was connected to other terminals which adjoin an end and which used those channels for every 
channel was established A weighting value can be set up using a bit error rate and a data 
transfer rate, and the proper root can be chosen from the both sides of transmission speed and 
the dependability of data. 

[0099] Furthermore, since the wireless terminal was made to possess a notice means at the time 
of communication link [ which notifies this to the terminal which started the communication link 
using the remainder of the root which the root decision means determined ] improper according 
to invention according to claim 3 when it became impossible to use the channel to which a data 
junction means sends out data When a communication link becomes impossible, this can be 
notified to the terminal which started the communication link, and resetting of the root is 
attained if needed. Also in this case, the action with them is possible. [ there are few burdens of 
the terminal of the side which resumes a communication link, and prompt ] 
[0100] Moreover, since the weighting value added to a root retrieval demand is an aggregate 
value of the weighting value of each channel via which it went from the , transmitting origin of a 
root retrieval demand according to invention according to claim 4, a root decision means can be 
determined by comparing the magnitude of this aggregate value simply. 
[0101] Furthermore, since it was made not to choose the already chosen channel again 
according to invention according to claim 5 when choosing a channel one after another and 
setting up the root, it not only prevents selection of a path which forms a closed loop in this side 
which reaches a communicative phase hand, but effectiveness is in reduction in traffic. 
[0102] Moreover, according to invention according to claim 6, since a root decision means 
determines the optimal root using a duration until a root retrieval demand is received through 
each root with a weighting value, practical routing based on an actual transmission speed 
becomes possible. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. *3Mc* shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



TECHNICAL FIELD 



[Field of the Invention] Especially this invention relates to the wireless terminal which can set up 
the root between the terminals of the phase hand who communicates by the local network with 
respect to a wireless terminal. 
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PRIOR ART 



[Description of the Prior Art] Wireless terminals, such as a personal digital assistant, have 
spread broadly, and attentions have gathered also for the local communication link of these 
wireless terminals with this. The typical thing of such a local network is an ad hoc (ad hoc) 
network. An ad hoc network is a local network created temporarily if needed, and the wireless 
terminal which constitutes a network does not know a mutual existence in advance. Moreover, 
the server which manages these networks intensively does not exist. Each wireless terminal 
does not need a special setup for a communication link, but can recognize a surrounding wireless 
terminal autonomously, can build a network, and can do informational exchange and an 
informational share. For this reason, it may say that the wireless terminal which existed on the 
network leaves suddenly, and the structure which can be adapted to such change is searched 
for. 

[0003] In case such a local network is formed, via what kind of wireless terminal data are 
transmitted to other wireless terminals poses a problem from a certain wireless terminal. In 
transmitting and receiving data between computers generally, it transmits IP data from the IP 
address of arbitration to IP (Internet Protocol) address of the destination using a routing 
protocol by the network layer in OSI (Open System Interconnection: open systems 
interconnection). In this case, the 1st technique of adopting distance vector routing made into 
the conditions of selection of distance as a routing protocol for routing to be used and the 2nd 
technique of adopting link state-vector routing made into the conditions of selection of a link 
condition exist. 

[0004] In distance vector routing as the 1st technique of these, the pop number as the number 
of counts of the gateway hop as an element which determines the delivery root of IP datagram is 
used, and the distance vector is computed. And the root is determined because a distance 
vector chooses a short path. A pop number means the number of the gateways which will meet 
by the time IP datagram reaches even to the destination terminal connected to other LANs from 
the starting point connected to a certain LAN (Local Area Network) here. 
[0005] He maps the information which shows whether the link between the approaching 
gateways is usable, and is trying to apply the Dijkstra (Djikstra) algorithm as an algorithm of the 
network shortest path planning in routing using the link state vector as the 2nd technique. In this 
case, he is trying to calculate the minimum distance over all ending points from the one starting 
point. 

[0006] On the other hand, the various proposals of the technique or technique about routing are 
made besides this. For example, whenever it receives the error packet generated when distance 
vector routing as the 1st technique is applied and the life time of the packet signal for retrieval 
expires, he is trying to make the number of hop increase by the 3rd technique proposed by 
JP,2000-49852,A. That is, by this proposal, the priority of the path to choose is changed by 
making a distance vector increase. 

[0007] Moreover, what was proposed by JP,2000-341 1 99,A as the 4th technique exists. He 
chooses a communication path using two or more communication-path information that priority 
was attached beforehand, and is trying to build a network system by this 4th technique. And 
when an error occurs in one of communication paths, he is trying to return the data which added 
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this error information to a transmitting agency. If error information is received, he is trying not to 
reduce communication link efficiency to the degree of the path information which he has by 
changing to the high communication path of priority at a transmitting agency. 
[0008] Furthermore, the 5th technique which was proposed by JP,2000-4469.A also exists. This 
5th technique is applied to the radio communications system which consists of a center station, 
two or more Junction nodes, and two or more wireless terminals. By this technique, a center 
station outputs an adjustment demand signal and a wireless terminal receives this through a 
junction node. A wireless terminal is transmitted by the radio wave by return [ quality 
information /, such as received field strength and a bit error rate, ]. In two or more above 
mentioned Junction nodes which received the radio wave of this wireless terminal, the receiving 
quality information of a radio wave is added to this, and it transmits to a center station. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] Since according to invention according to claim 1 to 6 the weighting 
value of the channel by which the terminal transmitted one after another sends out a root 
retrieval demand to a degree is added and it transmits as explained above, a communicative 
phase hand can distinguish easily which root is the optimal based on a weighting value old in the 
phase which received the root retrieval demand. Therefore, quick retrieval of the root is not only 
attained, but by the side which starts a communication link, retrieval processing of the root 
becomes easy. 

[0098] Moreover, a bit error rate measurement means to measure the bit error rate of each 
channel which was connected to other terminals which adjoin an end according to invention 
according to claim 2, Since a transfer rate setting means to set up the data transfer rate which 
was connected to other terminals which adjoin an end and which used those channels for every 
channel was established A weighting value can be set up using a bit error rate and a data 
transfer rate, and the proper root can be chosen from the both sides of transmission speed and 
the dependability of data. 

[0099] Furthermore, since the wireless terminal was made to possess a notice means at the time 
of communication link [ which notifies this to the terminal which started the communication link 
using the remainder of the root which the root decision means determined ] improper according 
to invention according to claim 3 when it became impossible to use the channel to which a data 
junction means sends out data When a communication link becomes impossible, this can be 
notified to the terminal vyhich started the communication link, and resetting of the root is 
attained if needed. Also in this case, the action with them is possible. [ there are few burdens of 
the terminal of the side which resumes a communication link, and prompt ] 
[0100] iS^oreover. since the weighting value added to a root retrieval demand is an aggregate 
value of the weighting value of each channel via which it went from the transmitting origin of a 
root retrieval demand according to invention according to claim 4, a root decision means can be 
determined by comparing the magnitude of this aggregate value simply. 
[0101] Furthermore, since it was made not to choose the already chosen channel again 
according to invention according to claim 5 when choosing a channel one after another and 
setting up the root, it not only prevents selection of a path which forms a closed loop in this side 
which reaches a communicative phase hand, but effectiveness is in reduction in traffic. 
[0102] Moreover, according to invention according to claim 6, since a root decision means 
determines the optimal root using a duration until a root retrieval demand is received through 
each root with a weighting value, practical routing based on an actual transmission speed 
becomes possible. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] By the way, a network situation tends to change as 
compared with the channel according [ the channel which used wireless ] to a cable. For 
example, field strength not only always changes with time amount, but produces the phenomenon 
of phasing. Phasing is the fluctuation phenomenon of a carrier frequency in which interfere 
mutually and the strength changes here, when an electric wave causes reflection, diffraction, and 
dispersion with a building, a tree, etc. The transceiver error of data may occur from a 
transmitting agency to a reception place by considering these change of a situation as a cause. 
Extent of a transceiver error appears as a bit error rate. If a bit error rate is above high to some 
extent, a communication link will become impossible and the accident in which a communication 
link is cut will occur. Thus, a communicative transfer rate is important for the communication link 
quality in radio, and the quality Judging by the bit error rate also becomes important. 
[0010] For this reason, even if various kinds of proposals which were explained above tended to 
apply to local networks, such as an ad hoc network, as it is, that application was difficult for 
them. This is explained below. 

[001 1] First, the 1st technique is looked at. If it limits when computing vector distance to a 
static network, a problem will not produce especially this technique. It is because it is 
comparatively easy to create a path table about all termination. However, the 1st technique is 
not suitable in being an already explained local network like an ad hoc network. In a local 
network, it is because it is not realistic to create a path table about all termination in order to 
redo path retrieval of plurality whenever the wireless terminal which was relaying data 
interchanges, as already explained and for the path retrieval itself to take time amount moreover. 

[0012] Routing using the link state vector as the 2nd technique covers the fault of the routing 
processing by the distance vector in the 1st technique. That is, the path retrieval by the link 
state vector judges whether the adjoining gateway and a communication link are possible, by this, 
creates a root map and calculates the minimum distance to each root. However, if the local 
network by wireless, such as an ad hoc network without the gateway of dedication, is constituted 
using this 2nd technique, it will become difficult to search the optimal path. In the network by the 
radio which changes by time amount with network comparatively short quality, it is because the 
optimal path cannot be searched only with a link information. 

[001 3] Whenever it receives an error packet as an application form of a distance vector, he is 
trying to make the number of hop increase by the 3rd technique on the other hand. Thus, it is 
effective to lower the priority of the path chosen by making the number of hop increase, and to 
choose the optimal root in the usual network. However, at the local network of the character in 
which network quality changes to comparatively short time amount, for example under the mobile 
environment, the optimal path cannot be chosen only by the technique of making the number of 
hop increase and lowering priority with the passage of time. 

[0014] Next, the 4th technique is considered. When an error occurs, it is made to correspond to 
a communication link situation by changing to the communication path of the following priority by 
this 4th technique. However, it is the information about the priority saved beforehand which is 
chosen as following priority. Therefore, as described above, in changing by time amount with 



http://www4.ipdLncipi.gojp/cgi-bin/tran_web_cgi_eije 



2006/05/09 



„ JP.2M3-152786A [TEGHNICAL PROBLEM] 2/2 ^—iy 

network comparatively short quality, what was distinguished based on the saved information as it 
is the following ranking not necessarily shows the optimal path at the time. 
[0015] Finally the 5th technique is considered. In case routing is performed using field strength 
and a bit error and the communication link with a relay center is performed to the terminal of 
arbitration, it enables it to choose the Communication Bureau with sufficient communication link 
quality by the 5th technique. However, if it is going to apply this technique when a wireless 
terminal plays a role of a relay center in coincidence like an ad hoc network, unlike the 
communication configuration of one-pair plurality of a relay center and a wireless terminal, more 
than one will become the communication link of opposite plurality. Therefore, the root cannot be 
searched using this 5th technique. 

[0016] Then, the purposes of this invention are local networks, such as an ad hoc network, and 
are to offer the wireless terminal with which the optimal root required for a communication link 
can be searched in a short time. 
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MEANS 

[Means for Solving the Problem] A weighting value setting means to set up the weighting value 
as a reference value of the selection at the time of communicating using these channels for 
each [ which was connected to other terminals which adjoin a (b) end in invention according to 
claim 1 ] channel of every. When it comes in the form where the root retrieval demand for 
setting up the root of the communication link which used the predetermined terminal as the 
communicative phase hand from the terminal of (b) others added the weighting value of the 
channel via which it went till then. A root retrieval demand junction means to send out to the 
predetermined channel which referred to the weighting value of each channel connected to this 
on the basis of the end of a local, and was chosen from from among these channels in the form 
where the weighting value of the channel was added, (Ha) When the root retrieval demand which 
used the end of a local as the communicative phase hand comes a root decision means to 
determine the optimal root based on the weighting value of the added channel via which it went 
till then, and (d) — a wireless terminal is made to possess a notice means of a root retrieval 
result to notify the root determined by this root decision means to the sending-out origin of a 
root retrieval demand 

[0018] That is, in invention according to claim 1, the weighting value as a reference value of the 
selection at the time of communicating using these channels for each [ by which the wireless 
terminal was connected to other terminals which acUoin an end ] channel of every is set up. and 
when the root retrieval demand for setting up the root of the communication link which used the 
predetermined terminal as the communicative phase hand from other terminals comes While 
choosing some of the channels which refer to a weighting value and are connected in the end of 
a local, a root retrieval demand is sent out to the channel these-chosen as the weighting value 
of the old channel added and sent to the root retrieval demand in the form where the weighting 
value of this channel was added. Thus, when the root retrieval demand is sent, the root retrieval 
demand of **** vvj|| be sent to a communicative phase hand at last. When a root retrieval 
demand comes, he is trying to determine the optimal root by the communicative phase hand 
based on the weighting value of the added channel via which it went till then. And he is trying to 
tell the side which starts a communication link about this root with the notice means of a root 
retrieval result. Thus, in invention according to claim 1, since the root can be determined when a 
root retrieval demand is sent to a communicative phase hand, quick retrieval of the root is 
attained. Moreover, in the side which starts a communication link, retrieval processing of the root 
becomes easy. 

[0019] A bit error rate measurement means to measure the bit error rate of each channel 
connected to other terminals which adjoin a (b) end in invention according to claim 2. A transfer 
rate setting means to set up the above mentioned data transfer rate which was connected to 
other terminals which adjoin a (b) end and which used those channels for every channel, A 
weighting value setting means to set up the weighting value as a reference value for setting up 
the root of the communication link performed between a phase hand's terminals using each 
channel based on measurement and the contents of a setting of these bit error rate 
measurement means and the transfer rate setting means, (Ha) A root retrieval demand sending- 
out means to send out the root retrieval demand which added those weighting values to each 
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channel connected to this on the basis of the end of a local when starting a communication link 
after choosing the root as the method of a course of the channel between (d) predetermined 
phase hands, When it comes in the form where the (e) root retrieval demand added the weighting 
value of the channel via which it went till then, A root retrieval demand junction means to send 
out to the predetermined channel which referred to the weighting value of each channel 
connected to this on the basis of the end of a local, and was chosen from from among these 
channels in the form where the weighting value of the channel was added, (Passing) When the 
root retrieval demand which used the end of a local as the communicative phase hand comes A 
root decision means to determine the optimal root based on the weighting value of the added 
channel via which it went till then, (g) When the notice by this notice means of a root retrieval 
result comes to the notice means [ to notify the root determined by this root decision means to 
the sending-out origin of a root retrieval demand ] of root retrieval result, and sending-out origin 
of a (h) root retrieval demand, A wireless terminal is made to possess a communication link 
initiation means to start a communication link to a communicative phase hand according to the 
root shown in this. 

[0020] That is, in invention according to claim 2, the weighting value as a reference value of the 
selection at the time of communicating using these channels for each [ by which the wireless 
terminal was connected to other terminals which adjoin an end ] channel of every is set up. The 
measurement result of the bit error rate of each channel to which the end of a local and end by 
the bit error rate measurement means were connected, and the setting result of the data 
transfer rate to which the end of a local and end by the transfer rate setting means were 
connected and which used those channels for every channel are used for a setup of a weighting 
value. A data transfer rate may be decided by the negotiation between the terminals which 
counter through a channel. In invention according to claim 2, it has the root retrieval demand 
sending-out means. A root retrieval demand sending-out means is a means to send out the root 
retrieval demand which added those weighting values to each channel connected to this on the 
basis of the end of a local, when starting a communication link after a wireless terminal chooses 
the root as the method of a course of the channel between predetermined phase hands. 
Although a root retrieval demand is sent to a communicative phase hand via a channel, the 
terminal which acts as intermediary then adds the weighting value about the channel, when 
sending out a root retrieval demand to a channel, while referring to these weighting values about 
selection of the channel on the basis of the end of a local. A communicative phase hand will 
determine the optimal root based on the weighting value of each old channel, when the root 
retrieval demand has been sent. The notice means of a root retrieval result will notify the root 
determined by this root decision means to the sending-out origin of a root retrieval demand. 
Based on this, a communication link initiation means will start a communication link to a 
communicative phase hand according to the notified root. Thus, in invention according to claim 2, 
since the root can be determined when a root retrieval demand is sent to a communicative 
phase hand, quick retrieval of the root is attained. iVloreover, in the side which starts a 
communication link, retrieval processing of the root becomes easy. Furthermore, since the 
weighting value is set up using a bit error rate and a data transfer rate, the proper root can be 
chosen from the both sides of transmission speed and the dependability of data. 
[0021] A weighting value setting means to set up the weighting value as a reference value of the 
selection at the time of communicating using these channels for each [ which was connected to 
other terminals which adjoin a (b) end in invention according to claim 3 ] channel of every, A root 
retrieval demand sending~out means to send out the root retrieval demand which added those 
weighting values to each channel connected to this on the basis of the end of a local when 
starting a communication link after choosing the root as the method of a course of the channel 
between (b) predetermined phase hands. When it comes in the form where the root retrieval 
demand added the weighting value of the channel via which it went till then, (Ha) A root retrieval 
demand Junction means to send out to the predetermined channel which referred to the 
weighting value of each channel connected to this on the basis of the end of a local, and was 
chosen from from among these channels in the form where the weighting value of the channel 
was added. When the root retrieval demand which used the end of a (d) local as the 
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communicative phase hand comes A root decision means to determine the optimal root based on 
the weighting value of the added channel via which it went till then, (^), when the notice by this 
notice means of a root retrieval result comes to the sending^out origin of a root retrieval 
demand in a notice means of a root retrieval result to notify the root determined by this root 
decision means to the sending-out origin of a root retrieval demand, and A communication link 
initiation means to start a communication link to a communicative phase hand according to the 
root shown in this, A data junction means by which the sending-out origin of a (g) root retrieval 
demand sends out the data sent out after root decision to the following channel according to 
this root, (h) When it becomes impossible to use the channel to which this data junction means 
sends out data, a wireless terminal is made to possess a notice means at the time of 
communication link [ which notifies this to the terminal which started the communication link 
using the remainder of the root which the root decision means determined ] improper. 
[0022] That is, in invention according to claim 3, the weighting value as a reference value of the 
selection at the time of communicating using these channels for each [ by which the wireless 
terminal was connected to other terminals which adjoin an end ] channel of every is set up. and 
when the root retrieval demand for setting up the root of the communication link which used the 
predetermined terminal as the communicative phase hand from other terminals comes While 
choosing some of the channels which refer to a weighting value and are connected in the end of 
a local, a root retrieval demand is sent out to the channel these-chosen as the weighting value 
of the old channel added and sent to the root retrieval demand in the form where the weighting 
value of this channel was added. Thus, when the root retrieval demand is sent, the root retrieval 
demand of **** will be sent to a communicative phase hand at last. When a root retrieval 
demand comes, he is trying to determine the optimal root by the communicative phase hand 
based on the weighting value of the added channel via which it went till then. And the side which 
starts a communication link is told about this root with the notice means of a root retrieval 
result, and communicative initiation is enabled with the communication link initiation means. 
However, even if a communication link is started, the terminal which has become a part of root 
moves, and there is a case where it becomes impossible to use the channel to which a data 
junction means sends out data by the reason of junction becoming impossible etc. Resetting of 
the root is attained if needed by using the part of the near root where the corresponding 
terminal does not exist, when such, and notifying this to the terminal with which the notice 
means started the communication link at the time of communication link improper. Also in this 
case, the action with them is possible. [ there are few burdens of the terminal of the side which 
resumes a communication link, and prompt ] 

[0023] invention according to claim 4 — claim 1 - claim 3 - — the weighting value added to a root 
retrieval demand at a wireless terminal given in either is an aggregate value of the weighting 
value of each channel via which it went from the sending-out origin of a root retrieval demand, 
and the root decision means is characterized by determining the optimal root based on the 
magnitude of this aggregate value. 

[0024] That is, in invention according to claim 4, since the weighting value added to a root 
retrieval demand is an aggregate value of the weighting value of each channel via which it went 
from the sending-out origin of a root retrieval demand, it can shorten data lengths, such as a 
packet sent out rather than the case where each value is added and sent out according to an 
individual. Moreover, by the communicative phase hand, the optimal root can be easily 
distinguished from the smallest thing or the largest thing of this aggregate value. In addition, 
respectively with [ the weighting value of each channel ] one [ or more ], integrating instead of 
addition is also possible. 

[0025] invention according to claim 5 — claim 1 - claim 3 — the root retrieval demand junction 
means is characterized by acting as intermediary by choosing channels other than the channel 
already chosen with reference to the root sent with the root retrieval demand at the wireless 
terminal given in either. 

[0026] That is, by invention according to claim 5, selection of a path which forms a closed loop in 
this side which reaches a communicative phase hand is prevented by making it not choose the 
already chosen channel again, when choosing a channel one after another and setting up the 
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[0027] invention according to claim 6 — claim 1 - claim 3 — as for a root decision means, a root 
retrieval demand should pass each root with a weighting value at a wireless terminal given in 
either — it is characterized by determining the optimal root using a duration until it is received. 
[0028] That is, by invention according to claim 6. realistic routing is made possible by taking into 
consideration the time amount which the communication link of a root retrieval demand etc. 
actually takes. 
[0029] 

[Embodiment of the Invention] 



[Translation done.] 
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JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



EXAMPLE 



[Example] This invention is explained to a detail per example below. 

[0031] Drawing 1 shows the local network applied in the one example of this invention. As shown 
in this drawing, two or more wireless terminals 111-118 shall exist in the comparatively narrow 
field. The figures from "1" to "8" described into the circle (O) which shows each wireless 
terminal 111-118 shall show the terminal address of these terminal propers. The 5th wireless 
terminal 115 moves from other locations, and this drawing shows the condition of having 
participated in this local network. The straight line which ties each wireless terminals 111-118 
expresses the mutual link 12. When the 5th wireless terminal 115 participates in a network in this 
example, the link 12 for performing the communication link of other wireless terminals 1 1 in this 
network and data will be stretched. On the contrary, if the 8th wireless terminal 118 secedes 
from a network, that link 12 will be canceled at this time. Therefore, the wireless terminal 1 1 
which was communicating using the canceled link 12 needs to use other links 12. 
[0032] Drawin g 2 expresses functionally the circuitry of the wireless terminal which participates 
in this local network, although the circuitry of the 5th wireless terminal 1 1 5 was shown here — 
the 1- the 4th wireless terminal 111-114 and the 6- the functional configuration of the circuit of 
the 8th wireless terminal 1 1 6-118 is also fundamentally the same as that of this. 
[0033] The 5th wireless terminal 1 15 is equipped with the parameter detecting element 21 which 
detects the various parameters at the time of performing routing between the terminal of data 
transmitting origin, and the terminal of the arbitration of a data transmission place by the 
wireless local network as shown in drawing 1 , and the detection result preservation section 22 
for saving various detection results. The transfer rate negotiation section 31 to which the 
parameter detecting element 21 carries out the negotiation of the transfer rate with the terminal 
which transmits a. packet, The bit error rate detecting element 32 which detects the bit error 
rate for the communication link with this terminal. The link condition detecting element 33 for 
checking the existence of the link between each adjoining terminal (connection). The routing 
weighting calculation section 34 which computes weighting for although routing is performed with 
the detected bit rate and a transfer rate. The root weighting adder unit 35 which carries out 
sequential addition of the result of weighting in case routing is performed. The root find 
command sending-out section 36 which sends out the root find command for performing root 
retrieval in case it communicates. It passes along the retrieval routing section 37 which chooses 
the searched optimal root, the retrieval root answerback section 38 which performs answerback 
for returning this optimal root to the terminal which published the find command, and the 
selected root. It has the routing^data transfer section 39 which transmits routing data for the 
terminal located in the middle to transmit the data of a transmitting agency to a destination 
terminal. 

[0034] The transfer rate preservation section 41 where the detection result preservation section 
22, on the other hand, saves the transfer rate as a result of the negotiation in the transfer rate 
negotiation section 31 in the parameter detecting element 21, The bit error rate preservation 
section 42 which saves the bit error rate which the bit error rate detecting element 32 detected. 
The link condition preservation section 43 which saves the current link condition which the link 
condition detecting element 33 detected, the 1- the 4th wireless terminal 111-114 and the 6- 



http://www4.ipdl.ncipi.go jp/cgi-bin/tran.web^cgi.ejje 



2006/05/09 



JP,2003-1 52786.A [EXAMPLE] 2/10 ^-^—v? 

I 

« « 

with the terminal address preservation section 44 which saves the terminal address original with 
the 5th wireless terminal 115 which does not lap with the 8th wireless terminal 116-118 as the 
self address It has the retrieval root preservation section 45 which saves the optimal root as a 
result of retrieval. 

[0035] Drawing 3 shows the outline of the circuitry of the 5th wireless terminal equipped with 
such a functional configuration. Moreover, drawing 4 and drawing 5 express still more concretely 
the important section of the circuit of this 5th wireless terminal, the 1~ the 4th wireless terminal 
111-114 and the 6- since it is fundamentally the same, the circuitry of the 8th wireless terminal 
1 16-1 18 also abbreviates the explanation about these to these drawings. 

[0036] The 5th wireless terminal 1 1 5 is equipped with the information processing CPU (central 
processing unit) unit 51 for performing various control as shown in drawin g 3 . The information 
processing CPU unit 51 is constituted by timer 51 C, interrupt controller 51 D, and bus controller 
51E connected to CPU(central processing unit)51A and this CPU51A by internal bus 51 B as 
shown in drawing 4 . Here, interrupt controller 51 D has connected interrupt controHine 51 F. and 
receives interruption to CPU51A. Although timer 51 C is the hardware for a time check, it can 
also instead consist of software using the control program which counts a clock. Bus controller 
51 E has connected Maine Bath 52 for connecting other circuit apparatus with the information 
processing CPU unit 51 shown in drawing 3 . 

[0037] It returns to drawing 3 and explanation is continued. The information processing CPU unit 
51 has connected the 1st oscillator 50 which receives supply of a clock signal. The information 
processing CPU unit 51 is connected with each part within a terminal through Maine Bath 52. 
Among these, the memory unit 53 consists of ROM53A and RAM53B, as shown in drawing 5 . 
ROM53A is the read only memory which stored required fixed data while storing the control 
program which CPU51 A shown in drawing 4 performs. RAM53B is for saving temporary data, 
such as progress of an operation when various data processing is performed or CPU51A 
processes retrieval of the root etc. based on this control program, and a processing result, and is 
constituted by random access memory. 

[0038] The I/O (I/O) control unit 54 in drawing 3 has connected the key input section 55, and 
performs interface conversion with this and Maine Bath. The key input section 55 is a part used 
as the user interface that a user starts retrieval processing of a terminal. 

[0039] The display unit 56 is equipment which displays visual data, such as various processing 
results. A communications control unit 57 controls the communication link with other wireless 
terminals, and has connected the RF (Radio Frequency: radio frequency) unit 59 which 
connected the antenna 58 in this example. The RF unit 59 is a circuit which performs 
magnification and detection of an analog radio signal, and an antenna 58 transmits and receives 
an analog radio signal here. The 2nd oscillator 61 is connected to the RF unit 59, and the 3rd 
oscillator 62 is connected to the communications control unit 57, respectively, and a 
predetermined dispatch output is supplied. It connects with interrupt control-line 51 F shown by 
drawin g 4 , and the information processing CPU unit 51 receives required interrupt control. 
[0040] Each circuit in the detection result preservation section 22 of the transfer rate 
preservation section 41 grade shown by drawin g 2 is constituted using each field of RAM53B in 
the memory unit 53. Moreover, the parameter detecting element 21 is constituted by the 
information processing CPU unit 51 and the RF unit 59 grade. 

[0041] Drawing 6 and drawing 7 express the flow in the phase of the beginning of processing in 
case one of the wireless terminals of a configuration as explained above participates in a local 
network. As an example, in order that the 6th wireless terminal 1 1 6 may start a communication 
link between the 1st wireless terminal 111, it may participate in a local network. For example, it 
is a case so that application which transmits the data about the schedule by which the 6th 
wireless terminal 116 is stored in self equipment to the 1st wireless terminal 111 may be started. 
Of course, as shown in drawing 1 , the 6th wireless terminal 116 may approach this local network 
that consists of the 5th wireless terminal 1 1 5 grade, and it may participate in this by a certain 
reason. 

[0042] In such a case, to the terminal which is located in the perimeter and can relay a packet to 
other terminals, the 6th wireless terminal 116 will send out a terminal retrieval demand, and will 
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try connection. Even when the 6th wireless terminal 116 tries a communication link between the 
1st wireless terminal 1 1 1 In order to make a communication link start to the 1st wireless 
terminal 111 which is not understood through what kind of the root I may communicate at the 
time Send out the demand which connects with the terminal near a local station first, and is 
connected with the 1st wireless terminal 1 1 1 to these terminals, and when these terminals are 
not the 1 st wireless terminal 111 It is because it is finally necessary to transmit the demand to 
the 1st wireless terminal 111, making other terminals spread the same demand one after another. 

[0043] The 6th wireless terminal 116 sends out a terminal retrieval demand to the perimeter with 
hand control or automatic first ( drawing 6 step SI 01). The self-address of the 6th wireless 
terminal 1 1 6 as a connection-request terminal is included in the terminal retrieval demand. The 
retrieval by hand control is the case where retrieval is performed intentionally, in order that the 
user of the 6th wireless terminal 116 may discover the community which forms the local network 
and may connect with the community. On the other hand, the retrieval by automatic is the case 
where the set of timer 51 C shown in drawing 4 searches periodically for every fixed time amount 
to the 6th wireless terminal 116. 

[0044] Drawing 8 expresses the condition that the 6th wireless terminal tries the wireless 
terminal of the perimeter, and connection. In this example, the 5th, 3rd, 7th, and 8th wireless 
terminals 115, 113, 117, and 118 exist in the range which the wireless of the 6th wireless 
terminal 116 reaches. Therefore, answerback may come by the example shown in this drawing 8 
fi^om these terminals. In order to simplify explanation, the case where there is answerback from 
the 5th wireless terminal 1 1 5 is explained. 

[0045] The 5th wireless terminal 115 sends out the self^address of a connected terminal, i.e., the 
self-address of the 5th wireless terminal 115, as a connection-confirm response to this 6th 
wireless terminal 1 1 6 as a connection-request terminal, if a terminal retrieval demand of the 6th 
wireless terminal 1 16 is received (step SI 02). The 6th wireless terminal 1 16 is that the self- 
address of the 5th wireless terminal 115 comes to hand, and it means that the wireless terminal 
to connect was discovered. Therefore, the link connection demand for establishing a 
communication link is sent out to this address that came to hand (step SI 03). The 5th wireless 
terminal 115 as a connected terminal returns a connection-request Acknowledgement to the 6th 
wireless terminal 1 16 to this (step SI 04). 

[0046] Based on this, the 6th wireless terminal 116 sends out the demand of a transfer rate, in 
order to carry out the negotiation of the full speed of a transfer rate between this 5th wireless 
terminal 115 next (step SI 05). At this time, the maximum of a transfer rate which can respond 
by the 6th wireless terminal 116 side to the 5th wireless terminal 1 1 5 is notified. On the other 
hand, the 5th wireless terminal 115 carries out answerback of a purport which can respond to 
the maximum of the notified transfer rate (step S106:Y). When it cannot respond to this rate, the 
maximum transfer rate which can respond by the 5th (N) terminal [ wireless ] 1 15 side will be 
notified (step SI 07). 

[0047] When the 5th wireless terminal 115 has answered that a transfer is possible at the 
maximum of the transfer rate of the 6th wireless terminal 116 (step S106:Y), the transfer rate 
negotiation section 31 in the parameter detecting element 21 shown in drawing 2 saves this in 
the transfer rate preservation section 41 in the detection result preservation section 22 (step 
S108). On the other hand, when [ the 5th wireless terminal 115] it cannot transmit at the 
transfer rate of the 6th wireless terminal 116, the transfer rate to which self can respond is 
notified (step S107:Y). Then, the transfer rate preservation section 41 will save this transfer rate 
in the transfer rate preservation section 41 similarly in this case (step S109). 
[0048] Drawing 9 expresses the response corresponding to a demand and this of the transfer 
rate between two terminals. The 6th wireless terminal 116 sends out the demand of a transfer 
rate (step SI 05), and the 5th wireless terminal 115 is performing answerback to this (steps S106 
and S107). 

[0049] Thus, if the maximum transfer rate to each of a link and each of these links for the 6th 
wireless terminal 1 16 to start a communication link is called for, GPU described above in the 
information processing CPU unit 51 ( drawing 3 ) will perform detection of the bit error to the 
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terminal (for example, 5th wireless terminal 1 1 5) which can stretch a link. Specifically, the 
predetermined data packet as data for a check for the command of bit error detection and 
detection will be sent out to the 5th wireless terminal 11 5 of a link place (R> drawing 7 7 step 
S110). 

[0050] Here, an explanation supplement is carried out about the predetermined data packet as 
data for a check. This data packet is attached to the bit error rate detection command for 
detecting a bit error rate, is sent out, and consists of packets of the specific number used as the 
specific bit array (bit pattern) beforehand defined between local networks. Each wireless terminal 
1 1 which constitutes a local network is held as a packet for collating in ROM which described 
above the pattern used as the radical which derives the same thing or this same as this data 
packet altogether, and the formula. Therefore, the error incidence rate in the root which faces to 
the wireless terminal 11 of the 5th following wireless terminal 115 grade from the 6th wireless 
terminal 1 1 6 is detectable by receiving the sent-out data packet and collating this with the 
packet for collating with a bit error rate detection command. 

[0051] By the way, the bit pattern for computing such a bit error rate is detected by the bit 
error rate detecting element 32 shown in drawing 2 in the 5th wireless terminal 115. The bit error 
rate detecting element 32 counts the number of a bit which caused the error for the above 
mentioned bit pattern of each of the packets of the specific number as compared with the bit 
pattern of the packet for collating. And the incidence rate of an error is computed by dividing the 
number of this error searched for by the total number of bits of a data packet. 
[0052] The bit pattern of the data packet used for calculation of a bit error is devised so that a 
bit string may not become a specific list unsuitable to detection. For this reason, random bit 
string generation machines, such as an M sequence data generation machine, are used, for 
example. If an M sequence data generation machine is used, a common random bit pattern is 
generable among these because each wireless terminal 1 1 prepares the bit pattern used as the 
polynomial which generates a bit pattern, and the kind (or origin) used by the polynomial. 
Therefore, it is not necessary to have all the bit patterns for bit error calculation every wireless 
terminal 1 1. 

[0053] This will be returned to the 6th wireless terminal 116 of a sending out agency if the 5th 
wireless terminal 115 side computes a bit error rate about a data packet in the example shown 
above. The 6th wireless terminal 1 16 is standing by reception of this bit error rate ( drawin g 7 
step S1 1 1). And if a bit error rate is received. (Y) and this are matched with the terminal (here 
5th wireless terminal 115) of a transmission place, and this is saved in the bit error rate 
preservation section 42 shown in drawing 2 (step SI 12). 

[0054] Drawing 10 expresses sending out of the bit error rate detection command between two 
terminals, and the situation of the answerback to this. The 6th wireless terminal 116 sends out a 
bit error rate detection command (step SI 10), and the 5th wireless terminal 115 is performing 
answerback to this (step Sill). 

[0055] To each of the 5th, 3rd, 7th, and 8th wireless terminals 115. 113, 117. and 118 shown in 
drawing 8 , processing of such detection of a bit error rate is performed, as arrow heads 2515, 
2513, 2517, and 2518 show, and each result is saved in the bit error rate preservation section 42. 
Moreover, the link condition preservation section 43 saves the link condition of the these [ to 
which the link was set at present ] 5th, 3rd, 7th, and 8th wireless terminals 115, 113, 117, and 
118, 

[0056] Drawin g 1 1 expresses the flow of processing of weighting of the link performed between 
the terminal which participated in the local network as processing after the processing shown in 
drawin g 6 , and the terminal of the perimeter. For example, the 6th wireless terminal 116 shown 
in drawing 8 sets up weighting for every link as data required for a communication link or a setup 
of the root in the case of junction about each terminal of the 5th [ which stretched the link / of 
the circumference ], 3rd, 7th, and 8th wireless terminals 115, 113, 117, and 1 18. The bit pattern 
rate in the link between the these 5th, 3rd, 7th, and 8th wireless terminals 115. 113, 117, and 1 18 
is used for this setup (step SI 21). 

[0057] While the these 5th, 3rd, 7th, and 8th wireless terminals 115, 113, 1 17, and 118 also set 
up a link with that about the 6th wireless terminal 1 16 as a terminal which newly participated, it 
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needs to perform weighting of the root at the time of performing routing. In the case of the 
latter, the 5th, Srd, 7th. and 8th wireless terminals 115. 113, 117. and 118 can perform weighting, 
using directly the bit error rate between the 6th wireless terminal 116 which self computed. 
[0058] If it is carried out according to an individual whenever calculation is a demand, the 
computed root weighting value will be used for a setup of the root so that it may explain later. 
Therefore, the root weighting value does not need to be saved. Depending on a radio 
communications system, a root weighting value is periodically computed for every link, and these 
calculation results are stored in the link condition preservation section 43 (step SI 22). 
[0059] If a root weighting value is set to RootW. this is computable by the following (1) formula. 
RootW=BER*BWK+1-/TrRate*TWK .... (1) 

[0060] Here, BER is a bit error rate and BWK is the weighting multiplier of a bit error rate. 
Moreover, TrRate is the transfer rate of a packet and TWK is the weighting multiplier of a 
transfer rate. Moreover, sign * means addition. By this (1) formula, although the weighting 
multipliers BWK and TWK change by the arithmetic circuit which the wireless terminal 1 1 
possesses, it is effective to consider as the value which can take the operation precision which 
is extent which cancellation of significant digits does not produce. 

[0061] Moreover, in case these weighting multipliers BWK and TWK are set up, it is also effective 
to decide these values by for what kind of purpose a local network is used. For example, in a 
local network which thinks the effect on the communication link quality by the bit error rate as 
important, the weighting multipliers BWK and TWK will be set up so that the term of "BER^^^BWK" 
in (1) type may become a bigger value than the term of "1-/TrRate*TWK." 
[0062] These weighting multipliers BWK and TWK are saved in the predetermined part in the 
detection result preservation section 22 shown in drawing 2 , and can also be used, and it may 
be made to perform the operation which sets up suitably in the case of the root retrieval 
explained below, and is shown in (1) type. 

[0063] Drawing 12 expresses the condition at the time of there being a local network with a root 
weighting value. Here, the condition after the 6th wireless terminal 116 shown in drawing 8 
participates in a local network is expressed. The figures from "1" to "8" described into the 
circle (O) like drawing 1 show the terminal address of a terminal proper, and the numeric values 
from "1" to "5" shown in the link 12 between the wireless terminals 11, respectively express the 
root weighting value. 

[0064] Drawing 13 expresses the flow of the processing as which the terminal which starts a 
communication link determines the root and which is performed for accumulating. It explains as 
that to which the 1st wireless terminal 1 1 1 in drawing 12 starts radio to the 8th wireless terminal 
118. For example, it is a case as the 1st wireless terminal 111 explained previously, so that the 
data about a schedule may be transmitted to the 8th wireless terminal 1 1 8. Since the 1 st 
wireless terminal 1 1 1 is the side which starts data communication, when there is a demand of 
communication link initiation (step S131:Y), this 1st wireless terminal 111 will send out a root 
detection command. As already explained, before the 1st wireless terminal 111 publishes this 
root detection command, it is performing the negotiation of the transfer rate about each of the 
adjoining 2nd. 3rd, and 4th wireless terminals 112. 113, and 114, and bit error detection, saved 
each maximum transfer rate and a bit error rate in the transfer rate preservation section 41 and 
the bit error rate preservation section 42, and has updated these to the newest value. 
[0065] The 1 st wireless terminal 111 computes a root weighting value using these transfers rate 
and a bit error rate about each of the 2nd. 3rd. and 4th wireless terminals 112. 113. and 114 
(step SI 32). Here, a root weighting value shall search the root where a smaller thing is better. As 
long as CPU which the information processing CPU unit 51 ( drawing 3 ) within the 1st wireless 
terminal 111 described above always computes a root weighting value periodically and it saves in 
the predetermined part in the detection result preservation section 22, these contents may only 
be read. 

[0066] The 1st wireless terminal 1 1 1 will choose the terminal which publishes a root find 
command from the 2nd [ which adjoins based on this ], 3rd, and 4th wireless terminals 112, 113, 
and 114, if a root weighting value is computed (step SI 33). In this example, the number of these 
wireless terminals 1 1 is narrowed down to two. Therefore, a terminal with the smallest root 
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weighting value and a terminal small next will be chosen. 

[0067] If two terminals corresponding to such conditions are chosen as a root find command 
issue terminal (step SI 33), a root find command will be published by these wireless terminals 11 
as an agency terminal (step SI 34). And the 1st wireless terminal 111 which published this 
command After the root which results in the 8th wireless terminal 1 1 8 as a result with which the 
procedure in which the wireless terminal 11 as an agency terminal sent out a root find command 
to the following wireless terminal 1 1 similarly was repeated is determined The retrieval root 
answerback sent from the wireless terminal 1 1 which adjoins as a result to which it is answered 
sequentially from this 8th wireless terminal 118 will be stood by (step S135). Then, in this 
example, data communication is performed between the 1st wireless terminal 111 and the 8th 
wireless terminal 118. 

[0068] The retrieval routing section 37 shown in drawing 1 will perform selection of the terminal 
which publishes a root find command by the above explanation. The example shown in drawing 12 
explains this. The 3rd wireless terminal 113 this value of whose is "1" has the smallest root 
weighting value among the 2nd [ which sees and adjoins ]. 3rd, and 4th wireless terminals 
[ terminal / 111 / 1st / wireless ] 112, 113, and 114, and then the 4th wireless terminal 114 
whose a value is "2" is small. Then, a root find command is published from the 1st wireless 
terminal 111 to these two wireless terminals 113 and 114. 

[0069] If the 3rd wireless terminal 1 1 3 is looked at, it is going to publish a root find command to 
the 1st wireless terminal 1 1 1 and the 2nd wireless terminal 112 from the one where a root 
weighting value is smaller similarly. However, the 1st wireless terminal 111 is a terminal with 
which the root was already chosen. Therefore, the 1 st wireless terminal 1 1 1 is excepted from a 
candidate. Consequently, the 3rd wireless terminal 113 will publish a root find command to the 
2nd wireless terminal 112 and the 7th wireless terminal 1 17. As for the 4th wireless terminal 114, 
it is going to publish a root find command to the 1 st wireless terminal 1 1 1 and the 7th wireless 
terminal 117 from the one where a root weighting value is smaller similarly. However, the 1st 
wireless terminal 111 is a terminal with which the root was already chosen similarly. Therefore, 
the 1st wireless terminal 111 is excepted from a candidate. Consequently, the 4th wireless 
terminal 114 will publish a root find command to the 7th wireless terminal 117 and the 3rd 
wireless terminal 113. Sequential selection of the terminal which publishes a root find command 
like the following will be made. 

[0070] Drawing 14 generalizes and expresses signs that the root is set up, between the terminal 
which required the communication link, and a phase hand's terminal. Here, the terminal (the 
example currently explained above 1st wireless terminal 111) which is going to communicate is 
made into the end A of the beginning, and suffix A will be used for the sign showing the circuit 
apparatus etc. Moreover, A uses as the contiguity terminal B the adjoining terminal (the example 
currently explained above either of the 2nd, 3rd, and 4th wireless terminals 112, 113, and 114) 
which sends out a root find command, and uses suffix B for the sign showing that circuit 
apparatus etc. in this end of the beginning. Furthermore, a communicative phase hand's terminal 
(the example currently explained above 8th wireless terminal 118) is worn, it considers as 
Terminal C, and suffix C is used for the sign showing the circuit apparatus etc. Moreover, the 
terminal which wears with the contiguity terminal B and exists between Terminals C will be 
collectively expressed as a way station D. 

[0071] Root find command sending-out section 36of A A sends out root find command 262A to 
the contiguity terminal B in the end of the beginning. At the contiguity terminal B, the retrieval 
routing section 37B chooses two root find command issue terminals similarly about the adjoining 
wireless terminal 1 1 on the basis of the end of a local. It becomes conditions that it is not the 
terminal already chosen at this time as explained previously. Root find command sending-out 
section 36B of the contiguity terminal B creates root find command 262B based on this, and 
sends it out to a way station D. It wears from the last way station D like the following, and root 
find command 262D is sent to retrieval routing section 37C of Terminal C. 

[0072] It wears and Terminal C receives root find command 262D from every place. And the root 
which the optimal root was chosen [ root ] by the technique explained later, and had retrieval 
root answerback 263C showing the root chosen is sent out to a way station D in the returning 
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form. A way station D sends this out to the contiguity terminal B. When the contiguity terminal B 
receives retrieval root answerback 263D, it will set this to retrieval root answerback 263B, and 
will send it to root find command sending-out section 36of A A in the end of the beginning. Thus, 
A wears, can know the most suitable root between Terminals C, will wear it along this 
determined root, and will start the communication link between Terminals C in the end of the 
beginning. In addition, the root find command sending~out section 36 shall be equipped not only 
with a transmitting function but with a reception function, respectively. 
[0073] Thus, in the radio communications system which used the wireless terminal by this 
example, it wore, and finally the 8th [ as a terminal C ] wireless terminal 118 side chose the root, 
and has answered this to the 1 st [ as the end A of the beginning ] wireless terminal 111 side. In 
order to make this possible, the root weighting adder unit 35 shown in drawing 2 is used. 
[0074] It explains by returning to drawing 14 . The aggregate value of the address of the 
contiguity terminal B which performs data communication and along which was worn and it has 
passed in the beginning end of the transmitting origin of not only the address of Terminal C but a 
data packet for the address of A and root retrieval, and a way station D, and the weighting 
information on the root along which it has passed is included in root find command 262D which 
wears and is sent to retrieval routing section 37C of Terminal C. The address data contained in 
these roots find command 262D have the composition that the address of transmitting-to the 
beginning origin is arranged and are arranged at the sequence along which the address of a way 
station D has passed from the contiguity terminal B next, and a transmission place finally wears 
and the address of Terminal C is arranged. Therefore, the distribution root to which root find 
command 262D has been sent can be easily distinguished by reading the address of these single 
strings. 

[0075] Drawing 15 expresses the procedure of processing the root find command by which each 
terminal has been sent to these. Each wireless terminal 1 1 is standing by reception of a root find 
command (step S141). Reception of a root find command extracts the address of the terminal 
(wearing terminal) which performs (Y) and data communication after this (step SI 42). And if this 
expresses the end of a local (step S143:Y), since that wireless terminal 1 1 will wear in this 
example and will turn into the 8th wireless terminal 118 as a terminal, retrieval root answerback 
processing in which it explains later will be performed (step SI 44). 

[0076] On the other hand, in the case of this example, the wireless terminal 1 1 of plurality (this 
example two) which adjoins in order to wear, and to relay (step S143:N) and this root find 
command, in not being the 8th wireless terminal 1 18 as a terminal, either is chosen (step SI 45). 
The terminal these-chosen has a small root weighting value. The sent root weighting value is 
added to the root weighting value of the selected wireless terminal 1 1 . If the wireless terminal 1 1 
of the following path is chosen as mentioned above, when it searches the same root, the check 
of whether to be the wireless terminal 1 1 with which the root was already chosen will be 
performed (step SI 46). This is consideration in which it is made for the root formed in the 
process in which the wireless terminal 1 1 to relay chooses the following wireless terminal 1 1 
further not to form a closed loop. When the terminal which already published the root find 
command is included, it will be excepted and then the wireless terminal 1 1 with a small root 
weighting value will be added. 

[0077] The wireless terminal 1 1 which received the root find command as mentioned above will 
publish a root find command to the terminal chosen at step SI 45 (step SI 47). Since it serves as 
plurality every wireless terminal 1 1 which processes drawing 15 , the number of the terminals 
with which a root find command is published also increases it in principle, so that the wireless 
terminal 1 1 with which a root find command is published has many Junction paths. 
[0078] It wears and drawing 16 expresses the flow of retrieval root answerback processing by 
the terminal shown at step SI 44. Although the 8th wireless terminal 118 wears and it is a 
terminal in this example, each wireless terminal 11 of it corresponding to this equally which 
constitutes a local network is natural. The wireless terminal 1 1 collects the root find commands 
of the same transmitting origin (step SI 51). And collection of the root find command of these 
same transmitting origin is continued until the predetermined time amount t passes in 
consideration of the time amount which spreads a local network, after a transmitting agency 
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publishes a root find command first (step SI 52). However, time amount t does not need to take 
into consideration even arrival of the root find command which passed through the worst 
(longest) root. It is because it is the main point which chooses the root good originally. 
Therefore, a total may be closed, when a total is closed by time amount t and the root find 
command from the same transmitting origin except reaches the number defined beforehand. 
[0079] Thus, if a total is terminated by a certain technique, total of a root weighting value will 
choose the smallest root (step SI 53). And retrieval root answerback which shows this root is 
performed to a transmitting agency (step SI 54). As step SI 35 of drawing 13 showed, the 
wireless terminal 1 1 which starts a communication link will receive this retrieval root 
answerback, and will start a communication link by the determined root. Thereby in a previous 
example, the communication link of the 1st wireless terminal 111 and the 8th wireless terminal 
1 18 is attained. 

[0080] In addition, although the terminal to relay publishes a root find command to the next 
destination at step SI 47 of drawing 15 , the case where that terminal has left the local network 
at this time can be made into possibility. Especially the processing in such a case does not pose 
a problem. It is because such the cut root of that to which the root followed one by one with 
much trouble from the wireless terminal 1 1 which starts a communication link will go out at this 
time is not applicable to a communication link from the first, so there are no implications which 
continue those processings. 

[0081] Finally, after a communication link is started, the case where the wireless terminal 11 
which exists on the root leaves a local network is explained. What is necessary is just to choose 
the root which does not go via such a wireless terminal 1 1 , when some wireless terminals 1 1 
leave a local network in the phase of setting up the root before starting a communication link. 
However, when the wireless terminal 1 1 on the root secedes to the midst to which the 
communication link is performed, it is because it is necessary to reconfigurate the root. 
[0082] Drawing 1 7 shows an example to which the terminal in the middle of the root where the 
communication link is performed leaves a local network. The root for a communication link is set 
up between the 1st wireless terminal 111 and the 8th wireless terminal 118 also in the example 
shown in this drawing. When the path is followed in order, they are the 1st wireless terminal 111, 
the 2nd wireless terminal 112, the 5th wireless terminal 115, the 6th wireless terminal 116, and 
the 8th wireless terminal 118. If the 5th wireless terminal 115 moves to the location which an 
electric wave does not reach here or the power source is disconnected by a certain reason, a 
link will disappear. It becomes impossible thereby, to communicate the 1st wireless terminal 111 
and the 8th wireless terminal 118 by the root which was communicating at the beginning. 
[0083] If it becomes such a situation, the 2nd wireless terminal 112 and the 6th wireless terminal 
116 contiguous to the 5th wireless terminal 115 will be set as "infinity" (infinity) like illustration 
of the weighting value of the link between these and the 5th wireless terminal 1 15. And the 2nd 
wireless terminal 112 sends out the data packet which shows that the selected root is no longer 
used to the 1 st wireless terminal 1 1 1 instead of otherwise transmitting the data packet sent 
from the 1st wireless terminal 111. The root which newly results in the 8th wireless terminal 118 
will be searched with the same procedure with having explained the 1st wireless terminal 111 
previously based on this. 

[0084] Drawin g 18 expresses the flow of processing of each terminal by the side of the junction 
after communication link initiation. It distinguishes whether the wireless terminal 1 1 has the 
reception response to a data packet from a contiguity terminal, when a data packet is 
transmitted to a contiguity terminal (step SI 61) (step SI 62). If there is a reception response, a 
data packet is sent out to (Y) and its wireless terminal 1 1 (step SI 63). 

[0085] On the other hand, when there is no reception response and the following terminal shows 
that sending out of the data packet to this is impossible, the weighting value of the link between 
(step S162:N) and its wireless terminal 1 1 is changed into "infinity" (step SI 64). And it 
distinguishes whether the weighting value of a link in a direction is "infinity" the side (this 
example 1st wireless terminal 111) which made the communication link start (step SI 65). If it is 
"infinity", processing will be ended, without [ (Y) and ] performing anything (end). This is for 
wearing the data packet which shows that the root where the 6th wireless terminal 116 side was 
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chosen to the data packet sent from the 8th wireless terminal 1 18 in this example is no longer 
used, and making it not make it send out to the 8th wireless terminal 1 18 as a terminal. It is 
because the both sides of the 1st wireless terminal 111 and the 8th wireless terminal 118 will 
search the root as a result when such a data packet is sent out. 

[0086] The data packet which will make the destination the wireless terminal 1 1 with the next 
wireless terminal 1 1 of the side which it saw [ side ] from the wireless terminal 1 1 under 
processing at step SI 65, and made the communication link start which made (N) and a 
communication link start if the weighting value of a link is not "infinity" will be sent out (step 
SI 66). In addition, also when the wireless terminal 11 intervenes partly on the way, these 
wireless terminals 1 1 perform processing shown in drawing 18 , and make that packet spread one 
after another in a local network, although this data packet will be directly sent to the 1st 
wireless terminal 1 1 1 in this example. 

[0087] The modification of invention [0088] Drawing 19 expresses the configuration of the 
wireless terminal in the modification of this invention. The same sign is given to the same part as 
drawin g 2 of a previous example, and these explanation is omitted suitably. The wireless terminal 
71 of this modification is equivalent to each wireless terminals 111-118 of a previous example. 
The wireless terminal 71 is equipped with the parameter detecting element 72 which detects the 
various parameters at the time of performing routing between the terminal of data transmitting 
origin, and the terminal of the arbitration of a data transmission place by the wireless local 
network as shown in drawing 1 , and the detection result preservation section 73 for saving 
various detection results. The parameter detecting element 72 has the composition of having 
added the amount detecting element 74 of delay to each circuit apparatus inside the parameter 
detecting element 21 shown in drawin g 2 . Moreover, the detection result preservation section 
73 has the composition of having added the amount preservation section 75 of delay to each 
circuit apparatus inside [ which was shown in drawing 2 ] the detection result preservation 
section 22. 

[0089] Here, the amount detecting element 74 of delay is a unit to detect the amount of 
processing delay of each wireless terminal, in case the wireless terminal which exists in each 
junction point between a phase hand's wireless terminals the transmitting origin of a data packet 
relays a root find command. The amount of delay which this amount detecting element 74 of 
delay detected is saved in the amount preservation section 75 of delay in the detection result 
preservation section 73. 

[0090] Drawin g 20 shows the case where it is the simple configuration that the root is formed 
among three wireless terminals as an example. Here, the terminal which is going to communicate 
is set to end of the beginning 71 A, and a communicative phase hand's terminal is worn and it is 
referred to as terminal 71 C. Moreover, the terminal which adjoins 71 A in the end of the beginning 
is set to contiguity terminal (or junction terminal) 71 B. The data packet which 71 A emitted in the 
end of the beginning shall wear through contiguity terminal 71 B. and shall be transmitted to 
terminal 71 C. 

[0091] Suppose that the time delay for n seconds will arise by the time it wears after contiguity 
terminal 71 B receives the data forwarding instruction from end of the beginning 71 A, and it 
transmits a data forwarding instruction similarly to terminal 71 C. In such a case, the actual 
transfer rate RTrRate (bits per second) to the schedule transfer rate TrRate (bits per second) 
determined by the transfer rate negotiation section 31 ( drawing 19 ) can be expressed with the 
following (2) types. 
[0092] 

RTrRate=TrRate/(1+n) (bits per second) .... (2) 

[0093] The root weighting value at the time of taking the amount of delay into consideration now 
is set to RootWD. and a schedule transfer rate is set to TrRateD. Moreover, the amount of delay 
of contiguity terminal (or junction terminal) 718 is set to TrD, a bit error rate is set to BER, and 
the weighting multiplier of TWK and a bit error rate is set to BWK for the weighting multiplier of a 
transfer rate. The weighting value of the root in this case is calculated by the following (3) types. 

[0094] 
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RootWD=BER*BW/(TrRateD/(1+TrD)) *TWK .... (3) 

[0095] Therefore, retrieval of the optimal root which considered data transfer delay of contiguity 
terminal (or junction terminal) 71B is attained by setting up a root weighting value in 
consideration of the amount of delay. 

[0096] In addition, the example and modification which were explained above cannot be 
restricted to ad hoc, and can be applied like other radio communications systems which use 
each wireless terminal also as a junction terminal. 



[Translation done.] 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] It is the explanatory view having shown the condition that there was a local network 
applied in the one example of this invention. 

[Drawing 2] It is the block diagram which expressed with this example the important section of 
the circuitry of the wireless terminal which participates in a local network. 
[Drawing 3] It is the block diagram having shown the circuitry of the 5th wireless terminal. 
[Drawing 4] It is the block diagram having shown the circuitry of an information processing CPU 
unit shown in drawing 3 . 

[Drawin g 5] It is the block diagram having shown the circuitry of a memory unit shown in drawing 
3. 

[Drawing 6] It is the flow chart which expressed the flow for the first portion in the phase of the 
beginning of processing in case one of the wireless terminals participates in a local network with 
this example. 

[Drawing 7] It is the flow chart which expressed the flow of a part with this example the second 
half in the phase of the beginning of processing in case one of the wireless terminals participates 
in a local network. 

[Drawing 8] It is the explanatory view in which the 6th wireless terminal expressed with this 

example the condition of trying the wireless terminal of the perimeter, and connection. 

[Drawing 9] It is the explanatory view which expressed the response corresponding to a demand 

and this of the transfer rate between two terminals with this example. 

[Drawing 10] It is the explanatory view which expressed sending out of the bit error rate 

detection command between two terminals, and the situation of the answerback to this with this 

example. 

[Drawing 11] It is a flow chart showing the flow of processing of weighting of the link performed 
between the terminal which participated in the local network as processing after the processing 
shown in drawing 6 , and the terminal of the perimeter. 

[Drawing 12] It is the explanatory view which expressed the condition at the time of there being 
a local network with this example with the root weighting value. 

[Drawin g 13] It is the flow chart where the terminal which starts a communication link expressed 
with this example the flow of the processing which determines the root, and which is performed 
for accumulating. 

[Drawing 14] It is the explanatory view which generalized and expressed with this example signs 
that the root was set up, between the terminal which required the communication link, and a 
phase hand's terminal. 

[Drawing 15] It is the flow chart which expressed with this example the procedure of processing 
the root find command by which each terminal has been sent to these. 

[Drawing 16] It is the flow chart which wore and expressed the flow of retrieval root answerback 
processing by the terminal shown at step SI 44. 

[Drawing 17] The terminal in the middle of the root where the communication link is performed is 

the explanatory view having shown an example which leaves a local network. 

[Drawing 18] It is the flow chart which expressed the flow of processing of each terminal by the 
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side of the junction after communication link initiation with this example. 

[Drawing 1 9] It is a block diagram showing the configuration of the wireless terminal in the 

modification of this invention. 

[Drawing 20] It is the explanatory view having shown the case where it was the simple 
configuration that the root is formed among three wireless terminals in this modification. 
[Description of Notations] 
11 71 Wireless terminal 

31 Transfer Rate Negotiation Section 

32 Bit Error Rate Detecting Element 

33 Link Condition Detecting Element 

34 Routing Weighting Calculation Section 

35 Root Weighting Adder Unit 

36 Root Find Command Sending^Out Section 

37 Retrieval Routing Section 

38 Retrieval Root Answerback Section 

39 Routing-Data Transfer Section 
51 Information Processing CPU Unit 
53 Memory Unit 

57 Communications Control Unit 

74 The Amount Detecting Element of Delay 

75 The Amount Preservation Section of Delay 

A, 71 A The end of the beginning 

B, 71 B Contiguity terminal 

C, 71C It wears and is a terminal. 
D Way station 



[Translation done.] 
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K.«^8ro^^jgSsi 1 8**^--v hr?—- j7ANC,8yji-r€> 

T. m^^tltz'J><p^ 2^mmi,xmm^fT^xi^tz 

[0032] H2I±. ^<DP— h-r?— <7l=#3bn 
Si ~B4fl5^S|JS6^1 1i~1 l4tJ*i;S6~S 
[0 0 3 3] ms<Dm&S&f^l 1 5l±, @1 C^L/tJ: 

«mi^m$^#-r -gfc^xo^diig^^^sp 2 2^ $«g7L 

5ag5i5t«)^^iiift&iNzf->x— > 3 >•r-5eilSS4• 
=^->x— >3>«P3 1 ii(DiSmt<Dmmizf^.LX(n 

aj3 2i:, ^m-t^^ms^t(Dma>'j><7 (.mm) 
^^m.m-ri>tztb<D'j><7ikm^tii&3 3t. ^m^ti 
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t5 



If 



[0 0 3 41 «ffiaS«#ffl2 2tt. 

e2^3sa«»sp4 1 e^;/ Kx^--u- h«saisp3 2 

L^— h«#gP4 2<h. ';>^tt^^a3gf3 3a>:KaJLfc 
mi '-m4a)ft^Sg5Sl li'-l 1 4fcJ:i;m6--m8<7> 

— h^^n-ri>mmjV'- h«#ss4 s t $«^Tt^5o 

[00351 @3l*. c:oj:^JS:««g«i£$<l^fcm5 

[0 0 3 6] H3fZ^-rSy. m5<Djffi«S55Kl 1 5!* 
ZL—^:/ h 5 1 ^iiTLTL^Sc ItffiftlSC P h 5 

1 li. @4lc^-rj:a«ccPU (^AffiS^M) 51 A 

C<Z)CPU5 1 AlZrtffl/'C;^5 1 BlCcfcoTffilSc* 
tltz^-i-^S 1 C. iUiiza^ hP — ^ 5 1 Dfccfcl//<X 

=i> hp— ^ 5 1 E(cj:-or«jiE*ttTt^«o ::^-e. 

hP — ^5 1 D fii»JaX$iJW^ 5 1 F ^it^Lr 

fey. CPUS 1 Afc«-r«iijya^^*sitfrMt-sj:5 

coftt>yic>7P-:;^$:b':7> h"r«»Jffli3^P 

/<XI3> hP— ^5 1 El*gi3(Z^Lfc1tffi«iSC PU 
X5 2*Sl^Lrt^*c 

[0 0 3 7] gisrcM-^TlttB-^^J^it^o ISSfilSCP 
Uia.-*:/ h5 1 fi^P'y<7fi-^<Det$&SS(t«Si 

nils 0^}^JKLTL^5e -(fffiiaSC PUir- h5 1 

5 2 LT3g5Srta>«-gs^}$SI*ttr 

C<?55*»>^y^~'V h5 3li. Il!5|z^-r«i:3l3 
ROM53 Ai:RAM5 3 B-eltJS^^iTt^'So ROM 



5 3 A(*@4lZ^LfcC PU 5 1 A3&<||ft"f -SS(lffli:/P 

^^*»ttLfcy— K-:!f>g ■ -^^^y-efeSo rams 

3 BliC PU 5 1 At^Z<D^mzf0Cf^2^lzm-^l'^X%' 

[0 0 3 8] asrcfcjt^ I /o (Affl*) ftataij.— *y 

/ ^ X i: <D -<> ^ :7 X — X ^ a $ *f 5 ck -5 1 «i: o r L X -5 o 
[0 0 3 9] T>rx:^u-f ^x-> hs eii^&a^SiS^^ 

^(D^Sl^MJ&T^-^i^a^-rSSS-efeSo aim®]®:! 

-X*. ^SSSSfiy-ettTV-x-^-S 8^ffi®LfcR F (Radio 
Frequency : fel^SSfS) 3.x hS 9$^^^g|Urt^ 
-So CC-CRFOLX^v hS 9I±. T-^Pyifc^«#a)ii 

ffifccfclXSfeK^^TaI5llS■efcy. rv-x-t-s 8I*t-^p 

^^'^^^l^Si^Sfl'f -S«i:5f-ttoTl^i)o RF^x»> 

hs 9(rid:S2a)«fi«6 1 *fcai««llffli3.x*:/ h 

5 7lCl*m3<D«fiS6 2*<^-*t^ixgl^SF*tX*>y. 

m&(onmm^f}^mmts*i^i:5\zii^xi^i>. is«<b 

ac PUZLX.> hS 1 tt@4T?5^LfciliaSll(aifil5 1 F 

[ o o 4 o ] a 2 -e^ LfcS2iiis«#sp 4 1 momoi 

5EStS#gS2 2rta>«.[Hlffil*. y^ya.x*v h5 3rt<D 

RAMS 3 BO^-^ia^ffll^T^^^+tTlvSo *fc. 
4'SiaiSiJ2 1 l*1tS«lSC PU3.X*:; hS 1 

R FZLX-; hS 9^|Z<»:oTfll^SF*tTt^-5o 

[0 04 1] gi6fccfci;Ei7i*. \>j.±mmLtz^5um 

H ^ (Z) i8iaa)S^ S Pg f Z fcM t ^ 3it4x ^ L t, O 
fc-So -ff9i:Lr. S 6 a>«l«SJg5K 1 1 635»<m 1 
ffi5Ri ^ }t(omxmm'^mtt^-titzii^izn—tiJi^^v 

5^1 1 67!)^m 1 <7>^i^iig5S 1 1 ilZ^fLTSacDgmi^lC 

cfc 5 T y >tr— a > ^eift 3f -a- 4 cfc 5 J&ii'&T 
-5p Hi lc^LfcJ:'5i::S6(DJi^SB55fe1 1 

[00 4 2] z(D<i:5Um^\zme<o^mm^^ 1 6«* 

:zt(Dx^i>^^\zi^Lx. m^mmw^^mitiLxm 
mu^^^ ^ ^t<omx^&m^u^i>m^x^. "torn 
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ti •* 



[O0 4 3] fuemmmis^-i T 6it^'f'^<ommiz^ 
s 1 o 1 ) . ^^^mm^i=^itmmm^^^t Lxom 

1 1 8*^?¥«ELTt^«o Lfc*<oT. C:(7>H8fC^Lfc 

[0 0 4 5] m5(D^IS^3i^i ^ s^tm s (DmWim^ ^ 

x^mm^^o e T K ux. -r ?s:*:>*>m 5 o^sisg^ 1 

1 5(0^T (Xt^'^T^S 102)0^ 

(X7^*y:;fs 103)0 «S«c«5S^ Lxomeo 

mmm^^ i5»*-tuic*tL-c}fgis^ffigisssm6 

(Dftl^^5Sl i6»^ili^"r€> (xi^*v:>'si 04) o 

[0 0 4 6] C^I^SIC. m6CD«l«aS^1 16«*^I=: 

dj-r-S (x^^v:^s 105)0 c:(D<t#. m5(7>ft^5g 

5S1 l5l-?yL."CI*m6a>S«|Sg5|^1 1 6flOT***JE-r*^ 

Y) o c(7)iIjg^cs4lST*#^^l^<i:^lz(i (n) m5<om 

tiztj:^ (X7"-:/:^S1 0 7) o 



[0 0 4 7] mscDmrnm^^ is^^^eo^^g^^i^i 

(X7^'V:^S 1 O 6 : Y) . S2lC^Lfc/^^> — 

4?SI£fcgP2 1 rta)K5ISg4^i3vx— V3>g83 1 itz 

tt$«iaiiS%^#s»2 2(^(7>ssiss^#ss4 1 iz%n 

(x^*v:^s 1 o 8) o c4xic*tLrm5CDS^^Jffi 

5Sl l5*^S6<DJfteffl5Sl l6<Z>SSlU-hT-e3l'r4 

&S,ifim&^ixx<^ (xi^'v:?s i 07 : y) o -t^i 

S 1 O 9) o 

[0048] asii. 2 0<D«B5RPaT?CDgMU— hCOS 
^SS^a^l l6*^SElU-ha>S5RS2ia3L ^.T^n-V^ 

SI 05) . m 5 0)^^38*1 1 s^^-Jh-rc^j-rsig^ 

$frort>S (Xt^'^Z^SI 0 6. SI 07) o 
[0 04 9] C(Dc*:5(cLTm6<D^^^5Kl 1 6*^® 

UlL-*;/h51 (@3) rta>B5ieLfcCPUtt«J>^7^ 

15) Jc^-rse^v Hx^~(DfilUiftm&?T5o 

^7 5fea>m5 0»lSSi5Ei 1 sJ^ii^a-rSCiilc^S:* (0 

it^^tv^s 110)0 

[0 0 5 0] CCT. $ t LTOJBfSa) 

top— <7H-eSto&tifc#S(De-y hlB 

^M^^^^ Mt.-t^XZO'T—^/^^-j V-tm-o^(D 

ht^.^^i>:^tX. g6(DSI^ffi5Rl l63b^e>?5^ 
<Dm5(D^^5ffi*1 1 5^CO^i^4g5Sl 1 lc^n];{^^5;^— 
h "t: <7) x 5 — ^ ^ ^ :BI a f * C fc T ^ S o 
[005 1] <bC5-rr. C(7)cfc5 t**> hx^ — U— K 

^^5S5^1 1 5l^fc<t4gl2lZ^Lf-e*V hx^— U— h 

«iaigP3 2"eeitti*4x*o hx^— u— h«ai§i53 

h/^^i — fig^^/<^'V h(De*> h/<4i— >i:Jt^ 
L. x^ — Ltrfcf h<7)<ia$±j't7> h-T'So ^ 



I 
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[0 0 5 3] ±fC^Lf:i^t?^5(Dfefe?3g5Rl ^ ^^t^ 

hx^-u- h3&<S«*4tfct, (Y) . cn*iifem5fea> 

5g5K (CCT?ld:B5<7>^l|5S^1 1 5) <i:*tJ£^^ (tr. 

■r^ (Xt-*:':^si 1 2) p 

[0 0 5 4]El0li. ir>Om^m'^0>\iv V:^^— 

Tl^* (Xt-*v3^S 111)0 

[0055] ca)<fea3se*v hx^— u— hcD^KaicDia 

*1 1 5. 1 1 3- 1 1 7- 1 1 S^^-S-tl-PifxIC^tLT. ^ 
932 5 1 5. 2 5 13. 2 5 1 7. 2 5 1 8"^^^" J: 5 l^fT 

Root W=B E R * BWK+ 1 / 
[0060] CC-e. B ER(*lf*V hX^— U— h-Cfc 

*fcT r R a t B\%i^*TV h<DS2lU— htrfey. 

assstt-rso (1) 5aT*m-?f<^it^iiaB 

A< <t fit <b -r -5 c: <t fe ^ o 

[0 o 6 1 ] sfc. c:tte><Da*^<^Mt«aBWK. TW 

I*. (1 ) 564^(7) Tb E R* BWKJ (DJl/)^ Tl / T r 
Rate *TWKJ <D^ J: y t :^^?Sfill:^Ji* J: 5 IzS 



cD»^iS5Si 15. 1 13. 117. 1 i8<^y>^^ttss^ 

[0 0 5 6] El 11*. El6(c^Lfr«QaislKa>^5iai: 

3g5Si 1 6(i. y >^^^?iofc^5a(Dm5. ma. m7 

fc<fet;m8 0jfe«iffi5Rl I5. 113. 117. 1 18C0# 

ccDissiciiz^tbms. ma. m 7 fccfe t;m 8 <7)^i^ 
^5Ki 1 5. 1 13. 1 17. 1 1 8t<^ra<^y>^7 

1)0 

[0057] cti^ms. ma. m7 fcckt;m8(7)^js 

385^1 15. 113. 1 I 7. 1 18^**. llTfcf:i#*PL 
fciS5Si: LTOm6<Z)^i^3ffi3Rl 1 ef^-^tNT-ttttO) 

ac^{^it$fT5«&^;b<fc^o^#a)ii-&iztt. ms. m 

3. m7 fccfci;m8<o^t<a3g5Ri 15. 113. 1 17. 
1 1 8JisaA^fftaLfcm6<o«i«iaiB5Ri i6<ta>ra(7)e 

[00 5 8] »:m*<S*a>s^z-lsSlJlc^Tt>*^*t,cD•^?fe 

^«W(zfrorc*L&a)S[Ui<am*y >^7ttfii<^#ep4 

aic^sjifl-r^ (;^T'^y:^s 122)0 

[005 9] ;U— hS^frfltfil^R o o t wfrSit. 

ctn*;:fta> (1) sr*»m-rscitA<T*^*o 

T r R a t e * TWK ( 1 ) 

^^f^f(t«»BWK. TWK*ia:s-r«c^ic3s«o 

[0 0 6 2] ;i;Ke>(Da^fr)-It^iKBWK. TWKIi. 

[o o 6 3] Bi 21*. P— -XOfc-SBt 
-So ia8lz^Lfcm6(0^l^^5Sl 16*^° 

-So lai <b:[ll4illcR (O) ^(zlBLfr "1 " /)^t> "8" 

m^iBpR 1 1 PbIo y >^ 1 2 ici-t^t^^ti^ Lfc " 1 " e> 

"5" *T'(OSSfii(i;i/— ha^<^ltfit^^t:>Lri^So 

[0 0 6 4] lai 31*. il{tSBBJS-rssffl5S;b<;u— 
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st^r -5 fc to 1= -5 «i3i©s5*v ^ a t> L fc ti © 1? -5 . 

ICX-^rSJi-yUcBi-r-ST^-^J^BBOJ^IgigSRl 18 

«!: (x-r<y:^s 13 1 : Y) . z.0)m^ cd^^JSj^i i 

^ 4 ro^l^SgJt? 1 1 2. 1 13. 1 1 4(D-f•:h.•^'^llCO^,^ 

[0 0 6 5] miroai^iffi^l 1 ilis C^e>eKlU— 
hit*-:/ hX^— U— h$ffll>Xg2. ||3teJ:l/^4 
Ofe^SS3^1 12» 1 1 3. 1 1 4(D-t+t-?^XlCOL^T;i' 
— KM^^^ItfiiSSajf -5 (7.7- "J S -i 3 2) , 

igl§g-C#-&^<0^:-r-&. mi (D^^iSmi 1 iF<9<Dlt^ 
2 2rt<DBlrS(DaiBfl=ffi#LTU^4«)-Cfe*tli. ^fl>rt 

[0 0 6 6] m 1 oftt ja4»5l5 1 111*. hS^#tt 

ffl$»:tliLfc&cn^»lrLT«g-rsm2. S3fcJ: 
t/S4<DSl<S^5Rl 1 2» 11 3. 1 1 AtO^i^ixC,;!,— h 

33) o :$imMmt^^±:l<Dmts^m^^ i a!>«i[$2o(=£i 

S ^ 'J^ $ ^31; & ^ (= 'J^ $ I ^3i^]!)t $ C ^ (= 

[0 0 6 7] Zi<D^^tj:^m~-^f!c.Ltz2'D<D^^i}<JV 

Zf S^ 3 3) . l^it^Mt LT(DC;h.e)®ai||ag5t5i 1 

4) 0 -t UT V > KSfstfLfcmi wai«ssg5l£i 

111*. w■^f^^tLX(Dmm^m^ ttmmizLxji' 

¥iiiA<iiSyil$^ifciigSi: Lrromsro^i^iiSsRi is 

1 8A^t>iiiicjsig^F;h.-5siiSs<t Lxom^r^mmm^ 

1 1 A>€,iBie.3h-T< hii^^^i^-r-Swirl- 
^t'i) (xx'vii^s 1 3 5) o ^om. :l<omx'\tm^ (D 

[0 0 6 8] Ki±a)mmx'. K$f§ff 



a-iiic'jfSo lai 2i=^Lfc^i?c*t^iftBj-r'5, m 

l|4<D^^4g5fe1 1 2. 1 1 3v 1 ^4(05■'b)^ hM^ 

f^|+^lA<fk*/^^t^<ol*. :zomti<"^•' T'fe4»3<D 
^JSSgsRi 13-cfcy. ^*:lc/J^^^,^a)l*^lA< "2" T-fe 
i>m4(0^^iSs^i ^/^■x;tbio -e-c-e^i o^ll^^ 

1 1 iANf>Z+Lt.2 0<Dfe^aijSl I3. 1 T^izMLX 
[0 0 6 9] » 3 G)5Sl^affi5K 1 1 sl^-^t^TrnTtf^^S 

mil^UTyu— ha^<rritfiI*<'h*i.^^*^t>SSi 05 

^^Sg^l 1 1 m 2 <D^i^aS5S 1 1 2l=*^l-T;U— hCI 
^a-7> K*aiff t-r-So LA'^L^fA^fe. ^1© 
^Sl^^l 1 il*KI::-/U— hro3l«S*ifcaffi5i?T?fc-5. 
L^=A<oT. %ia>i(tS^^1 1 il*1t^AN&R$n$tt 
C(D!gm. » 3 <D^i^ag5|£ 1 1 3l*m 2 (D»I^Jg5S 

1 1 2i:S7(0«USliS5|5l 1 7l=^*Ur;u— hSSSSaVi/ 
K^fl*T-r-5-tl=^t?), m 4 ro^il^iiiS 1 l4l*i^^ 

icLTvu— ^m^frH+^3t*M^^t^:5A^&^1 <o«iiaaS5i? 
1 1 1 1 B 7 roMi^ag* 1 1 7ic*f ht^5^3-7> 

i^igSSl 1 il*ffil=;u— h(D5MS?*^xfcag5|£T?fe.5, U 

fc*<o-c. miroai^aa*! i ii*<s«A^e.^*i-**t 

1 1 7i:S3(D^^4g5|51 1 3ICM LXyU— h^fepg^ V > 

v> K^a!^T■r"5ag5l^A<lI||^ii^^^^^Tl^< cticfj: 

[0 0 7 0] 13141*, jl«Sg*Lfcag5R«!:*i^5fe(D 

(i«i.±§$i^LTi'-&^-ci*%i (o^HiS^i 11) 

4835 A tL. ^-OTHKSg^^a^^-TiRF-^-lc^^^^iA^ 
■C(*^2. ^3a3J:t;m4a)^l^«l5|S1 12^ 1 1 3- 1 

oagjs (.K^±wtmLx\,^^mx'^tm8<oml&^^^ 

■ Is) ^^^sSctL. •ta>Jsli»SMII*S^:>-rW-^lc 
l=f-5o 

[007 1] ai4iB*A<D;U— h«feSga-7> KHim3 6 
aI*. -"U— htll5^=i^> K2 6 2A^I^SSS5|5BlCj^ai-r 
■S, KHfiS5|5Br*l*-t©<^fe5g;u— hiM*?SP3 7BA<iaffi 

3i5^se;it Lfc^s-r-5>^f«aS5Si 1lcoL^rl^^ilcL 

T^U— h«l^=i-7> KfliT4iB5SS2oS«-r-5. cot 
5felrgiB^Lf=J:-5l3Btl=altl?*nf=affij|5t?l*?'j:LNC 
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«3 6bI*. C*t$^«lCLT;U— K2 6 2b 

(Dtpm^^Dt^^m^^ciommjv— haws? s 7ci:: 

}V— K2 6 2DA*aSie>Jh.'5o 

[0 0 7 2] «affi3SC(4;b— K2 6 2o^ 

m^^Bli^^yu— h]g^2 6 3D£Stt-ri>^. ^;h. 

^SISR^b- hSS2 6 3Bt L-CfB«83|5A©yU— h^SK 

[GO 7 3] ::o)J:5ic*IIJ£0>Ji:i<fe'S«^4g*^fi6ffl 
c;h.$-pl*gi:-r-5fci6(-|g|2(cniLfc;i'— h«^#(tin 

[0 0 7 4] gll Alzm-oXm^M^ffO. «4S*C09SI 

K2 6 2Dl=^^ih.-57' KUX^— StQlCjaifiTC 

i:T?;U— l-ei^=J-7i/ K2 6 2DA<3|P,+LT^fcE(l-'L' 
[0 0 7 5] Hi 5(4, i&iiSsfeA^Cl^L&lzSI&^tT^fc 

5«-r*t (Y) , ^-4»ffl^t*^Taas5S («^5is) 

7 KUX$^^A^f>aUJ-r'5 (Xi^u/:^S1 4 2) , 

1 43 : Y) . -^-Oil^agsSl 1 A<C(D0iJ-ei*«fiiB5Si: 
LT(Dm8©»»Sg5fe1 1 si's: -SOT?. gfct?IJiM-r -5 

^^yu— hiSS^aa^^T■5 ciric^c* (xt^-v':^si4 

4) o 

[0 0 7 6] —ys, znmom-^. m^^tLx<Df^8 



H^-T'&tgft (:$:§li&99-CI42 0) (Oil^Si^l 1 $a«7 

•r* (x^-yr^si 4 5) . c*ie>a*?**tS4!i55Rtt;u 

»«B3|51 1 $a«?Lf=&, -t+uA^I^-royi/— H *«feSR L 
TtK t^fcKJcyU— h©a*?**».fcjB«l4S5|51 1 -Cfc 

6) . c;h.i4. 4>fii-r-&ti^ss5i;i Mi^m.iz».<Dmmm 
5S1 1 sa«-r-5a«-e»fig**t«;u— hA«Bfl;u— 

in^^K-S- tic's: -So 

[00 7 7] El±©,fe5lCLr. ^b— h^§g=3"7> 
S«Lfc«l««S5|C1 IliXT^-vr^SI 4 5T?a«?Lfc4il5 

(Xt-':/:^si 4 7) . yw— h«3fea-7i/ Kroaiff^F+t 
-ssiiaas^i 1 (*. 01 5<o«i3g^fT-5«ii^^3Si 1 r 

[0 0 7 8] g| 1 6l*X-T--y 1 4 A-QniLtzfS^M 

:^sili&0>i-ci49^8(o^iii£3i€i 1 83b<ji^3ic-e&-& 
•5. ««affi5tci 1 i*i^-ji^«7cP±(d;u— h«i§^=i-7> 

K^^i&'S (;^-r*y::'s i 5 i ) . ^-ur, SHt7cA<;u 

iiR»^«8«S-r-5 (X-r->7^S1 5 2) . fcf£L, t 

(«g) J&yu— h^igfcyu— K©iiJ 

[0 0 7 9] C©*5l=<5r&Ax©^aiT?^tt*|^7*-y- 
tR-r* C^^-V'I^'SI 5 3) . -tut. ^mTbtZCCOJiy 

— h^^f ^s^yi'— h)I^^i75 (;«.-r':/::''s 1 5 
4) o El 3©;^.T-'y:^s i 3 5t?5« LfcJ:5l=, ffl<g 

©W-CI*C:txlcJ; ymi 0?^«a3g5tS1 1ii:»8©fe^ 
^^1 l8<'>a{i]!)<pj«glc>'j:^. 

[OO 8 O] JtCfc, mi SO^f-y-^S 1 4 7-CI***i 
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[008 1] a«A<IBS6**tfc^|c^-a);u— h 

>i«*<^T^:>tL■CL^^Stf l-^-oyu— h±<D^^SS^i i 
[0082] m^ 71*. ji«(0<T^:>^-Ct^-6;u— h<Dji 

Ly-=4i(0 C0!>glic^Lf=M-e4»mi (DH^^^ 

1 1 i<tm8(D^^ag5Si 1 8^:roH•^?S^iofc^^)(D;^— 
hA<l^S**l.T^^-5o -toiiK^Kicak-sts ^i«)» 

IBs m6(0m^^^^ 16^ ms<Dmm^^-i Is'Cfe 

5. c:i-e^5(0^$Siffi5!5i 1 sA^HjKOSA'^'Jpi^iifi 

;u— h-ei*^i i i^^8(D^^iB^i i s 

[0 0 8 3] ::(OJ:-7>'<t:^iSlc2^.&^. ^5<mii^^3j€ 

I ^5tmmLxl''hm2<Dmmm^^ i2fe<^t;$6(D 

^i^^^i i6i^> c:ti&£:%5a>^i^^^i ^5ors<D 

ta^-r-ii. -tL-c, ^2©^^^5Si i2(±^i<o^^ 

■r.-5ft;h> y i:^. aK$^tT^.^fc>^— h-3!i<ffiffl $*t^f < u 

■otzCt^^-r^—^f^^y h*Sl ©«iaSi3Sl 1 1 
(CaHill-r^, »1<DS^ag5Sl 1 iliCtl^ttlCLT. 
^^clcK^Lyt^P^tD^-RI-^frfclcmsoilfSaS^I 1 

[OD8 4] gii 81*. i&mmi&^<o^mmai^m^<D 

fe^*^i:5*^SWJ-r* (X-r>y:^S1 6 2) . gfiJE: 

gA^fetLlf (Y) . -E-«)^i^^5iC 1 1 ICT— h 
*3fedJf -5 (X-7"-y:fS 16 3), 
[0 0 8 5] JfecDSi5SA^'bSftt£gA<?Ei:< C^tl- 

ofcJi^icii (xt^-v::^s 1 6 2 : n) . ^aj^felJffiJ^ 

I I ta)rso)>j><?<om.f*^i4H^^ "oo" 



:>'s 1 6 5) . "oo" -c-fc^ti* (Y) . is{=tnt>-riziii 
m^m7-ti> (i>K) e c*ii*c:<D«-e^6©«i<a«i 

5i51 1 6©]*<^8(Dfe^aS5Sl 1 8A''&ill&J^^r#fc^— 
*<;i'— h Sfig j^-r ^ c 1 1- -5 A"* & t: -5 e 

[O O 8 6] y^T-VlfS 1 6 5T?teacf«)*a4S5!51 1 

A^e>B•cil«^ffi^|fe*^±fcffl|Jfl)35?<D»^4i3!51 1 troy 
>^7®Si^ftitttA< "oo" -ejjci+tvii (N) . iim^ia 

tb-rs^itiwJEts (^T-'^r^s 1 6 6) . *£a3ca>0ij-c 

liccDT— Si/^^'v hi*mi a>Si^^5Si ^^[zm.m^ 

[o o 8 7] gsgao^j^gij 

[0 0 8 8] SI 9(*. ■:^nm(Ji-&f^m\ziin h^^^ 
-sp^^ici*ii-a>^-§-*{>f LTfcy, c:+Le,<DSi?^^® 

S'ifri^-r-S. ^ro^}^0!ia>^^^?!;7 1 1*. itai^Mm 

<Z)#«lia«f5* 1 1 1 ~ 1 l8l=*H!S'*''5*.fl>-Cfc«o ftt« 
Sg5j57 1l*. El l=g^LfcJ:5'£cMi^P — h"? 

S8 O yi'— 9^ > * fr 5 IS! O ■? 7 y — 5» $ ^ til f -5 / ^ 

^>-4'«imeP7 2i:, "S-atttttes^ss-r-sfciba) 

7 21*, @2|c5^Lf=/<^y— ^I«lditt2 1 <Df«J*8«)# 
^f=. ^tU«^^#8B7 3l*@2IC^Lf=^UllS« 

[0 0 8 9] cct?. jiaa^aias 7 4 1*, -r—^/i^ 
T?s.-§)o c<oji®i^itiJSS7 4a)^ai Lfcjisjti*, 

7 3 l^roSMSm^fiii 7 5(=«#$tt.S>. 
[0 0 9 0] gl2 0l*. — LT3 0fl)^|gaS5i5rar 

1 Ai:L, am®ffi#5fe«)4SS^$S«B3S7 l Ct-TS. 
■5tM**«iag5!5) 7 1 Bir-r*. «Ji5!5 7 1 A<0S6Ufc 
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[0091] Bll*^*7 1 B d^fiag* 7 1 A*^e.«)-r— 
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^ isim^^ $ pi;ii::»im-r $ iz n fif(Dmmmmt><± 

RTrRate=TrRate/( 

[0 0 9 3] 4-, 31Sfi$#JltLfc^^(7);i/— ha«^<* 
Itfll^Ro o t WDt ^^tealU— h^T r Ra t 

eDt-rSo mm^^ (&•5L^li*!gag3l5) 71 

Ro o tWD = BER* BW/ (T 
[00 9 5] LfcA<oT. jlSfi:$'#«LT;u— hSi^f 

315) 7 1 Bcor— ^leBijis^iBkLfce®;!/— hrott 

[0 0 9 7] 

^t^^iz^mr^mm^nm^mfm^nia Lxmrn-r 

;u— h*t»3i3!)^$fBiml=*lJ»J■r -5 C t A<l?*-5, Lf=A< 

[0 0 9 8] ^fcl»^:K2iBK©^B^ICcfe^lS. -Sg^ 

u— h ^ai]^-r f -v h X ^ — b— h «iJS¥f6 i . -ais 

[0 0 9 9] SlziS*a3|B«©S6e^lzJ:4xlS» T*— 5i 

TSft^ Wife Lfcag3SI= C^x^Ji^nfi) jiff :T:pIB$®ftl 

T-#. ^mtzss.cxji'— i-(omwL&t3^'simiztj:i>o c© 

[0 1 OO] Sfclf^^4fBfE(?>^K(=J:;fili. ^U— h 



r/*P3l (Hi 9) l=J:oT3t^$*ifc^Se3IU— K 
T r R a t e ( e h/e>) (zi^-T -SSIKroei^ h 
RT r Ra t e (try h/U>) I*. JJCO) (2) SC-ea*7 

[0 0 9 2] 
1 +n) (t-y h/«>) (2) 

— u— KDm^f*i+^aSBWKi:-r'5. c(Oig-&a>;u 

— h<7)a«^#(tfiti*, (3) jsi=<fcy^tof>*i,s. 

[0 0 9 4] 
rRateD/(1+TrD) ) *TWK 

•••••• (3) 

■r -5 ci i: T?gi^-r -5 c t # -So 

[O 1 O 1 ] M(=W^^5ettO>fl^(=<i:4xl£. 

m^iftizmmt^^mx'mji'--:f^mmT^^^ un^m 

[0 10 2] ^fctt3jt316iaafl)5!iBI=d:mi, h 

[|2l3] m5<D^$§i^3i5(D[Bl%^^$^Lf=':7a>v^|gl 

[Iil4] lil3(C^Lfc'tffffi«i31CPUJ.--y hOlslKIS 
[gl5] lil3lc^Lfc>^ h(DIili^ffiJ5E^5^L 

fc::fP'y^7|g-efe<i>. 

[me] :*:|liS^J-r?^I^SS*CD1 oA<p— :b;u4'--v hr? 

— <7 (=#»n-r •& «^a)«asrofi*o«).spgi= *s It -6 mr^SP 

[0 7] ;*:|liS^Jl?JSI^a85R<D 1 oA<P— \-r) 

[0 9] :*:|ISS^Jt?2-D<D4a3SF»1-ca)SJj|U— 

[Hi O] *IISS^JT-2O(0!ias^rBlT?<De-y hx^ — u 
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